I don't think recoveries are the problem in this game. Considering if you edge-hog properly while refreshing your invuln, you're forcing the opponent to land on the stage, at which point you can get up there and punish them with a combo into death or what have you. I think what people are complaining about is they aren't used to Marth having to put in work against other characters and now that everyone is viable, people are pissed they don't get their free kills by edge-guarding with Marth. Recoveries are good now, yes, but that doesn't mean they're overpowered; they're still gimpable, still can be predicted, and Marth is more than capable of covering multiple options to shut people out.
Just Edge-hog, force them to land on the stage, do ledge jump uair/dair > walk back > fsmash. God forbid that you people have to think.
Long story short: Adapt, or stop playing.