At least in All Stars, every character is capable of handing whatever comes at them. Some less efficient than others, but my point still stands.
Brawl had imbalances CRUCIAL to the game. Some characters had bad recovery (Link, Falco), while others were great (Pit, Snake, Sonic)
Uhm, you are aware that that IS part of the balance and part of his play style. Link has a bad recovery so use his range to keep people away from you. Heck even his recovery move is meant to clear people away.
But... At least this game doesn't have tripping. O_o