Megaman will definitely take getting used to, but in a good way. He's the ranged character I always thought Samus would be. That charged up forward smash will be quite useful for kill stealing... Not sure how to use Leaf Shield correctly yet, though.
Link is different, but easily the strongest he's been in the series. That meteor smash is super easy to pull off, and the lunge on this forward attacks is extremely helpful. His up-smash also seems to have received a buff. His spin attack seems to have less knockback to compensate though. I believe we are going to be friends...