This is actually a thing I've been meaning to bring up more. I'm glad others are actually discussing it.
I actually wasn't aware the cooldown was only 4 frames. Assuming that's true: Lmao, that's Lucas' magnet startup. So basically it'd be like if Lucas could up-b onto stage and laglessly throw out a single magnet hitbox (comparing to the time Fox can pull out a shine). That's funny.
No doubt firefox is "mediocre" compared to 3.02 standards in terms of distance and utility, but generally speaking it's one of the best recoveries considering the damage/knockback of the move itself, the fact that it can be mixed up into a completely different and super-fast move (side b), being able to angle it anywhere, the distance, and the fact that it's FOX's recovery. It's not like this is Jigglypuff's recovery we're talking about. We're talking about the offensive powerhouse of Melee and Project M. Hell, I can even gimp/offstage KO a good Jiggs easier than I can a good Fox.
Lucas is getting the recovery nerf treatment, and while definitely warranted, it's funny that Fox isn't mentioned as often in the same way. I'm not sure how 3.5 Lucas is going to shape up in terms of being offensive compared to Fox, but right now he's better at it, though I'm assuming that's going to be toned down). I do hope Fox is going to be scaled down as well in some form or another.
I used to have a problem with Falco, and I still kind of do, but not nearly as much as Fox. Falco at least has clear strengths and weaknesses, whereas Fox, it's like... you can combo him? As long as you don't mess up and allow him to shine. But that's really it. Whenever I've tried to play Falco, I've been like "wow, I have to do a lot of work to circumvent his horrible recovery" but Fox? It's just like I don't get punished nearly as hard for not knowing how to play the character. Marth and Falcon are the same way as Falco in that regard.
Technical/fast characters ought to have (generally) a great risk for their rewards. That's why they're "technical". More "average" characters like Mario and Marth should have a decent amount of intuitiveness to them, even though Marth kinda doesn't. He's the case where he's average by way of not being technical, but still having great strengths and weaknesses. Kinda a bad example, but eh.
Point is, if a character like Lucas, Falco, Fox, etc are going to have such amazing offensive and technical power and movement, they need something bad like a recovery. Something OTHER THAN being comboed, because that happens to pretty much any character in the game anyway. Or, if not, then one of their strong traits needs to be toned down; that is, make them more average. So the question is, do people want Fox really strong, fast, and technical with awful recovery? Or do they want him Fast, technical, kinda strong but more rewarding technicality, and kinda ok recovery? I hope the PMDT is addressing it something like this, though I'm assuming they are based on recent blogposts, just as long as they don't continue the trend of spacie pandering.