Captain Rainbow for the Nintendo Wii

The main character "Nick" is able to transform into "Captain★Rainbow" a tokusatsu-styled superhero wielding a yo-yo, with a wish to restore his lost popularity. To restore his popularity, Nick ventures to Mimin Island; an island where wishes are said to come true, he'll meet a vast array of past minor Nintendo characters with their own dreams and wishes on his journey. The game features a stylized cartoon look similar to Skip's other games.

Birdo (Catherine) - From Super Mario Bros. 2, Birdo's reason to come to Mimin Island is to become popular with all the boys, but was wrongly suspected of a crime and imprisoned. It claims that Nick is its boyfriend after he releases it from prison. It lives in the "Cute House" on a separated part of the Island. The interior consists of mostly pink colored furniture, ribbons and eggs.

OK, this is just getting weirder and weirder...