Lucario's Side-Tilt looks different too. And Link's shield (not the shield everyone has) can block an Aura Bomb!
Link's Dash Attack has increased range, I think, and his new boomerang is SHINY! Also, his throws are much better.
Sonic has new textures: black and purple.
His Down-B is lot more riskier now, as fully charging it automatically makes him release it.
I think he has the fastest Dash Attack out of standing position. You barely see him moving before the Dash Attack appears.