I'm always by his side, but in green, I like to hide.

I'm tall and lean, with a hat so green, I'm the other half of the famous Mario team.

Who am I?