Yeah, I pretty think the same. Overall, I would say a greenish gray colour. I think that the games where he was shown as "blue", was just throwing in a random design, or maybe Nintendo was experimenting with different templates for the characters.
Overall, I think that it would be a gray hued...