YES! This is a no-brainer for Nintendo. Especially if you can then upload them to a DS.
And does it really matter how they look on HD? There's no expectation for them to look good (by today's standards), just be fun to play. According to a WW poll on Wii over 50% of Wii owners had HDtvs. Not an issue really.