Katon por Katon? Sim.
Além do que já mencionaram, Koji usa o Sennin Mōdo, ou seja, seu chakra é mais poderoso. Se o Sasuke, usuário do Ten no Juin na época, já estava vencendo o Itachi em um embate de Katon, Koji faria ainda melhor. Com o porém de que Itachi estava doente.
Mas mesmo doente e quase morrendo, ainda que o Katon não sirva, o Amaterasu com certeza serviria.
Não é Katon, eu sei, todo mundo sabe, mas são chamas, chamas que Itachi usou justamente quando se viu perdendo uma batalha Katon vs. Katon.
Koji ainda se daria muito mal se enfrentasse Itachi.