I saw a lot of things, and I'm going to include stuff seen in the screenshots on the site here...
Pit also has a sword move so I'm wondering if his moveset will see a substantial rework to incorporate KI:U weapons.
Villager is the only character we haven't seen in 3DS. Here's what I can make out from him:
-Some tree chopping move that looks stupidly disjointed, probably an fsmash.
-A slingshot projectile.
-A pretty large for his body size punch that I assume is ftilt.
-Some ability to spawn random objects, probably as another projectile.
-A very fast burying move.
-A net is shown in his artwork and in the cutscenes, but I don't remember seeing it in gameplay.
In general villager seems like one of the smaller characters, and he seems to move decently fast. This character is going to be crazy obnoxious when played right, and I love it.
We saw a lot of Megaman's moveset...
-We saw him doing his standard buster like you'd expect, and he can charge it, but he was never seen moving and charging simultaneously.
-He has his classic slide, if it's a down tilt it's going to be one of the best dtilts.
-He has a very Street Fighter-esque uppercut. Utilt?
-Metal Blade is in the game but wasn't seen in real gameplay.
-Crash Bomb was usable on the ground, fired a linear projectile that stuck to the target and exploded shortly later. Mega Man did a happy pose when Kirby got blown up so this move might have a ton of commitment to it, or it might be a flavor animation that can be interrupted; it's not clear.
-Leaf shield was used in the air, but it was seen to be shot forward from the ground (so a two stage attack). This is probably a special move.
-Hard Knuckle was only used in the air, and it fired a projectile straight down. Dair?
-Flame Sword and Slash Claw were used in the air and looked a whole lot like a fair and bair respectively.
-Spark Shock looks very similar to Mewtwo's usmash from melee and is probably Mega Man's usmash.
-Super Arm is obviously just his grab; it has a very amusing animation. His uthrow appears to send the victim straight up (like most but not all uthrows).
-Flame Blast was also confirmed but wasn't seen in actual gameplay.
-Rush was seen in the form of Rush Coil, but he was never seen being summoned, only already present.
This character looks like a massive pile of disjoints and projectiles, and being about Mario sized is nice for that playstyle. I can easily envision this character being all about defense and being very hard to approach which works great for me, but I'm not sure most of the people who are excited for Mega Man have quite pieced that together yet (that he's going to be one of the "lame" characters playstyle wise).
If the move in the third Samus screenshot is usmash, it will hit a larger area than it has in previous games as she's aiming pretty close to horizontal there. It could also be an added fire effect to up angled fsmash; that move is kinda ambiguous.
Bowser Bomb in particular seemed much faster than it has been before. The whole game seems faster than Brawl, but this move seems sped up beyond that.
The Wii U stages are Battlefield, Skyloft, a new Smashville (different background characters at least), Wily's Castle, and a boxing arena that could be Punch Out! based, could be the new Final Destination, or could be any number of things really. We didn't really see any stage geography (platforms etc.) on any of the Wii U stages except for Battlefield's classic platforms; the lay-outs of these stages are very unclear. 3DS appears to use completely different stages, but I don't terribly care to list them out.
That's all I have for now. There was a lot to take in.