GM's are normally given at least a couple of seasons to rebuild a roster. Often longer.
As to your final sentence, the reason was obvious in my post. Belichick's thoughts on Maye were not all that unusual - most draft pundits thought Maye had the tools and skills but was young and raw and was going to need some NFL seasoning to work on the various flaws in his game/mechanics. The general consensus was that Maye could end up starting a smattering of games by the end of the season, but fans would need to wait until 2025 for Maye to become a true full-time starting QB. Maye has beaten those consensus estimates already. Maybe it's all due to Maye being an excellent student of the game and learning by practicing and watching. Or perhaps the coaching staff had something to do with Maye's development as well.
I mean who cares what they're normally given. That's really not relevant here. Are wolf and mayo the right people for this job better than any alternative?
That's the only question that matters. People talk about whether or not it's fair or not to judge them with such a limited sample size but fairness is not the principle that matters. You have this excellent young quarterback and 100 million in cap space. You have a head coach with so little respect and experience around the league that you're not going to be able to attract good coordinators, because they are understandably going to feel more qualified for the job than Mayo.
Robert Kraft, despite embarrassing health himself a little bit these last few years, it still considered one of the best owners and he has an endless checkbook. He can bring in anybody he wants to be the GM if he's willing to pay above market rate. Why don't they bring in a real GM not someone that drafted Polk and Baker?! And let that person choose their own head coach.
It's not particularly fair that Mayo gets judged on a limited sample size but that's not really what matters. He never should have been given a job in the first place, when they promised him the promotion years ago it was under the impression that belichick would probably last a couple more years and get the record.
It's just so obvious from his poor decision making and not knowing which way the wind was blowing in Tennessee, ridiculous answers to media questions He's just not ready to be a head coach.
And even if you think he can get ready, you can't plausibly argue that he's the best person for the job? Better than Ben Johnson? Vrabel? Flores? I would rather any of those three.
People say fine bring in some more experienced coordinators. They're not going to want to play for him. For starters he's one of the lowest paid head coaches in the league so that will artificially suppress their salary and secondly there any coordinator worth his salt is going to feel more qualified to be the head coach than Mayo.
So yeah maybe it's not fair but the question remain: is mayo (and for that matter wolf) the best possible people for these jobs?
Even the biggest Mayo supporters would admit that he's not the ideal person for this job. They're just kind of hoping he finds his way and think he deserves a chance. But as Snoop said, deserve ain't got nothing to do with it.