Heh, comforting to know it's not just me at least.
I tried experimenting a bit more, lowering the resolution to 480p, and using a component cable instead of HDMI, but I still can't make it look as good as the Wii. It's a shame, I was hoping to box up my Wii and just use my Wii U for...