@Usopp:
Actually, I think Kamek might have undergone a sex change. In Yoshi's Island for the SNES, Kamek was bald was reffered to as a "he". But in Paper Mario for the N64 and Paper Mario 2 for the Gamecube, Kamek has long hair and is reffered to as a "she".
No, that's a totally different character named Kammy Koopa.
Kamek appears, as normal, in Mario and Luigi 2 and (so I hear) Super Princess Peach.