Yeah I'm thinking there are people with horribly calibrated TVs here if they think the graphics look bad.
Wii game 101: Component cables, high color contrast, turn screen softening way up. Voila, no big aliasing issues.
Xenoblade is a game that would benefit from HD, but it looks excellent as it is. It looks a lot better than anything from last generation.