I'm not sure if MK has good "recovery" as much as he has so many amazing aerial options. He can combo you offstage, chase you to the edge of the screen, then if he wants to, smack you back to the stage and still be putting out pressure. He really is king of the air. For straight up recovery...