Meh, seems like people way overreact to that. Also I for one would take things Sakurai says about the characters' strenghts and weaknesses with a grain of salt. That aerial attack thing he did on Megaman that sort of seemed like a special attack had very low landing lag which would make him a very strong aerial fighter if true, I feel. The super armor to be honest seems very powerful with multiple ways to use it. I think that in SSB-games, every character has a very powerful aerial game so his aerial attacks would need to be absolute trash for his aerial game to be truly weak.
I wonder if his recovery really cannot be directed forward at all? Either way, in that trailer he clearly fastfalled for quite a while after his double jump, it was completely staged. Wouldn't really draw too many conclusions from that either and I definitely don't think that one should be playing Little Mac with the mindset of not jumping if the game's similiar at all to older SSB-titles, where aerial moves are king.