Terrain mechanic was introduced in Generation VI, but it still seems really minor thing...
I have always disliked the definitive importance of levels, the battlefield should have as much significance to the battle as type advantage.
E.g. when fighting fish-Pokemon in the middle of the sea, their movement speed, attacks, and evasion should be multiplied by two.