First, heartless did not exist during BBS, so he would not have to.
Second, MX is far more powerful than Sora is.
Third, MX's age does not seem to effect his power or fighting ability, as he still defeats VAT with ease.
EDIT: Mickey was or just finishing being an apprentice to Yen Sid. Him being there would not have made any significant differences.