Citation: I 191/04 11.01.2005 E. 3

Le recourant obtient gain de cause. Vu la nature du litige (supra, consid. 1.1), la procédure est onéreuse (art. 134 OJ a contrario). Les motifs du présent arrêt constituent des circonstances justifiant que les frais de justice soient mis à la charge non pas de l'intimé mais du canton, en dérogation du principe de l'art. 156 al. 2 OJ (RAMA 1999 n° U 331 p. 128 consid. 4). Il se justifie également de mettre l'indemnité de dépens à laquelle a droit le recourant à la charge de l'Etat du Valais (art. 159 al. 5 en corrélation avec l'art. 156 al. 6 OJ; ATF 129 V 342 consid. 4). Par ces motifs, le Tribunal fédéral des assurances prononce: