This video shows Mario's moveset differences and changes in Smash 4, compared side-by-side to Brawl.
https://www.youtube.com/watch?v=x64DfeSlBvc