Lucario's probably the sole new Pokemon character, replacing Pichu. I, unlike most people, believe that Mewtwo and Jigglypuff will return and that Pichu will be dropped altogether. No matter HOW popular Pokemon is, I just can't see more than 4 playable ones in Brawl. I mean, I play Pokemon EVERY DAY, it's not like I don't get my fix already.
Lucario's fighting style, though, has a few things in common with Mewtwo's Melee move set, actually. His Aura Sphere behaves similar to Mewtwo's Shadow Ball, and his Metal Claw would resemble Mewtwo's Shadow Claw. However, since Lucario doesn't have telekinetic powers, he wouldn't float or teleport around, but would "feel" much more heavy and grounded, like Falco. Also, since Lucario's tail is very short and not suitable for so many of Mewtwo's attacks, all of his aerials and most of his tilts would be very different in appearance. Expect a lot of kicking and backhanding.
A cool Final Smash for Mewtwo would be a gigantic Psychic attack that hit all characters in a large circular radius for massive damage over a one to one and a half second span, with little to no knock back to compensate for the ease of preying on airborne foes.
A great FS for Jigglypuff would be having her inflate herself to about Bowser's size and then wildly bouncing around the arena, causing huge knock back but little damage, with incoming projectile attacks mostly just slowing her down or changing her direction.
Lucario, I admit, is hard to think of a decent FS for. A barrage of energy balls fired in many directions seems alright at best, considering the over-the-top nature of so many FSes. Likewise, one big Focus Blast attack would look a lot like Mario's FS. But then, what else is there? Hyper Beam? Dragon Pulse seems interesting in that it seems to incorporate some lightning or tornado effects when it hits in the Pokemon games.
Just my thoughts.
Pikachu, Jigglypuff, Lucario, Mewtwo. Everyone else can go sit in a Pokeball.