The legendaries are mostly what feels overdone, especially in Generation 4. Seriously, Regiggas or whatever his name is, is just a clone of Regirock, ice, and steel, which I forget exist because the more memorable legendaries from Generation 3 (Rayquaza, Groundon, Kyrouge, Jirachi, Deoxys) completely overshadow them.
I played the Generation 2 games the most, yet I remember the Generation 1 Pokémon as a whole much better. Why is that? It's because I feel that they consistently are more memorable, or have more unique characteristics that feel more natural, and are easier to remember. That's the great "charm" of them with me. I can remember Houdoom, Tyranitar, and all the Gen 2 starters because I like them, but there's a half dozen to a dozen duds I don't remember from Gen 2. Gen 4... I only remember like half of them.
Let's be honest though: we don't need another Pokémon Trainer. The current set is fine because they relied on each other. If we had Mewtwo, Lucario, and Genesect on the same team, it would be broken. Each of those is a legendary, and each alone could dominate. Each of the current Pokémon Trainer's Pokémon has different strengths and weaknesses (note this is what I think they should look like together).
Charizard is a somewhat common, yet powerful Pokémon. Charizard can fly, can take a lot of hits, can do a ton of damage, has great pursuit when it comes to chasing opponents off the stage, is excellent in close-range combat, has a good aerial game, and can KO at fairly low percentages. On the negative side, he's a big target, isn't very hard to grab because he's so large, is easy to outrun, he has the slowest flight speed, isn't mobile on the ground, and is extremely slow moving on the ground.
Ivysaur is a fairly common, yet unique Pokémon. Ivysaur has great long range attack, is excellent in long-range combat, has vines that can make for great attacks, can rack up some small effective combos, is a somewhat small target, can get out of dodge a little easier than most, and has about average speed. However, Ivysaur is easy to knock off the stage, easy to kill when knocked off the stage, has very limited recovery, and is easy to beat in most short-range combat situations.
Squirtle is an extremely common, yet quick Pokémon. Squirtle has many quick attacks, is an extremely small target, can be very elusive, can rack up damage can combo very well, can run very fast, has a few good mid-range attacks, can recover very well, and can jump very fast. On the flip side, Squirtle is easy combo to medium to higher percentages, can be KO'd at low percentages, takes a lot of knockback, can be hit off the stage easily, and is not that great against long-ranged attacks.