Yes, I changed the dispaly settings on my Wii. The issue just seems to be the fixed resolution of my monitor. It is upscaling the image and resulting in jagged edges and pixelation in VC games.
It is worse in Zelda: TP than Red Steel, I've realized. So hopefully all the games not designed for the Gamecube will perform better than Zelda has on my screen.