I can assure you there are many situations in Brawl where once something starts you're as good as screwed...most obviously chain grab strats, release grabs, jab locks, tilt locks, banana locks...
Point here is MK isn't standalone cheap....just well spread cheap.
Trust me the match is winnable - just learn the characters weaknesses and plan around them as you would anyone else.
Are you sure it wasn't upAir Chris? The wind blows you up where I can't think of a way this can be done with upB.
My best technique is to hit him the edge (works best in Final Destination) then Rocket Launcher him as he comes back. After a while, he'll get blown back too much.
You'll soon find this becomes too slow to be viable as it can easily be air-dodged or even glided around. I would suggest using a combination of UpSmash and Grenades - or better yet tilted upsmashes (that will drop over the edge rather than on Snake) and item-thrown grenades (B > shield > pick up grenade > throw with the freedom you'd have with an item).
Metaknight's dair > The rest of the brawl cast & melee's shine (in context).
Lol how so? Melee Shine was practically instant, lead into any other move in the characters arsenal, could easily kill at 0%, cancel other moves out completely (important!), reflect projectiles back at greater damage, used both on ground and in air, done for prolonger periods against a wall, aid in recovery, be used to break shields, be used to turn while on the run....and many more uses...this is just a list of the most obvious ones.