That's an awesome idea! Ya, Lakitu is his name.
Another thing I forgot to mention, which seems appropriate now, is that none of the 'races' or species of characters in the story are completely good or bad. That is, you'll see bad Yoshi and good Koopas, a bit like there were good Koopas and Goombas in Paper Mario.
So at some point Mario needs to befriend a Lakitu. Sounds like a plan to me. Thanks!