In my opinion, Empoleon should have been Water/Ice. It goes better with his penguin theme, and still keeps the gen IV theme of changing the starter's fully evolved weaknesses. (Ice loses to Infernape's fighting and wins against Torterra's Grass/Ground)