Red Yoshi - Shadoshi (even though my character: Shadoshi is blue :/ )
Orange - Mirishi (another character of mine, yet he is supposed to be light blue. :P )
I'm about to play through again for fun. I'll update some time.
Reminding myself to get a frickin signature.......