Majin-Tenshinhan on 18 August 2008
Personally, I believe that you can't go wrong with Brawl and Galaxy. If you also go with MK Wii you have an amazing starting lineup for a Wii. MK Wii and Brawl are mostly fun if you have friends who'd like to play too though. The other games you listed, out of the ones I've played, are great too, but I think you'd be better off waiting with them.
Regarding RE4, I first played it on the Wii so I can't really comment I suppose, but the controls are amazing.
