Mouais, je suis pas convaincu par tes screenshots
Si je prends le jeu sur GC (en emulation sous Dolphin), j'obtiens ca (zero retouches, c'est juste un screenshot fait avec la fenetre a la meme taille que la video youtube que tu presentes) :

C'est déja nettement plus net.
En jouant un peu avec les contrastes, c'est presque aussi beau que la version PC :

Peut etre que sur la Vraie GC sa rendait beaucoup moins bien car la conversion video (composite ?) et les TV pourries de l'epoque niquaient tout 
Ou alors cette vidéo youtube a été downscalée expres