Let's stipulate that at this time, given this year's circumstances, I don't think anyone in their right mind would want Ollie out. I think, given a national championship and a strong history of March productivity, regardless of whose players you think they were, he's earned a chance to crawl out of this hole. That year demonstrated that he can motivate and take a capable group of players where he wants them to go.
OTOH, if you were going to replace him after a bad year with a healthy and (allegedly) talented team, you're right that you wouldn't get a coach with "recent final fours and top recruiting classes." Those guys already have stable jobs mostly in P5.
That's not what I'd want, or expect. I'd want a guy who has an eye for talent regardless of national rankings and who can close on those guys he wants (coffee is for closers!); I'd want a guy who can X & O with the best of them, identifying the advantages his team has and utilizing them while neutralizing their disadvantages, putting pressure on the opponent on both ends of the floor; I'd want a guy who can motivate the team to be cohesive and to perform above their expectations consistently, playing aggressively and with effort, particularly as the season progresses. And this may be a no-name guy at a smaller conference school.
Kinda like Calhoun.