Rewatching the trailer, I think everything about "new moves" is way overblown. Like, REALLY overblown. Most of the moves seen are returning moves or variants (both in terms of "SpongeBob/Aang uses a spatula/water instead of his net/staff" and "EX moves") of them. In fact, I think the only new moves I can see are Spob karate slap, Spob absorption, Aang's fire attack, Nigel gorilla gloves, and the Zim scream attack, and even some of those could be fairs, bairs, or replacements for redundant moves (hell, the Zim scream attack is so obscured that it's probably just the existing light dash). I don't think any playstyles are going to be remotely reworked any more than Smash characters are.
EDIT: I also think Leonardo is on the logo shot.