I think Ice might have been in Gen 1. I understand them playing with typing. In reality typing is done less for someone like you or me and more for people that play in a competitive way so we really can't comment on it much. Obviously in gen 1, psychic was OP and it was obvious to everyone.
As for legendaries I see you side of the argument but the other side is that almost every game/gen represents a unique and geographically different region of a world. While early on they kept Johto close to Kanto, we've now moved to the other side of the world. It makes sense that they have their own legendary pokemon, just as different continents have different animals and cultures have different legends. Unova was sort of America and the new game is sort of France/Europe. Kanto and Johto were Japan. They are populating a whole world.
Then they had really better be building to something epic. Like a full world game challenging like....a world champion where you have to fight all of the Elite 4s and their champions to get to like a super powerful group of trainers ruled over by a single champion.
Voted Hottest Male Member Crowned King of Logical Gamers 18 Years of Logical Service.