Since he's a cartoon character, I'd go for the bodysuit. Painting your skin will look more realistic, but the character doesn't look like a green-skinned human does. Er, would.
Makeup is more expensive, more time-consuming, itchier, and it wears off around the edges. It also looks exactly like colored skin, which is what I like about it.