If "Pee Wee Herman" can get the Dolphins to the playoffs in back-to-back seasons while all the tough guys who preceded him (like Brian Flores and Nick Saban) can't, perhaps the fans are fixating on the wrong factors.
In fact, looking at the last four Dolphins coaches to make the playoffs (McDaniel, Gase, Sparano, and Wannstedt), none of them seem to be the kind of authoritarian that is being lusted for.
It's almost like it's not about the results.
Like they want a coach who is tough on these spoiled players for it's own sake.
Again, making the playoffs is nothing special. Nearly 44% of NFL teams do that every year. It's about a coin flip in terms of probability.
And again as well, "lusting for an authoritarian" is a strawman. Just because you don't want McDaniel/Pee Wee Herman doesn't automatically mean you want an authoritarian.
Hypothetically McDaniel could be part of only 5% of the population who are totally unfit to be an NFL head coach. That would leave 95% of the population to choose from. Surely you could find a non-authoritarian who is also a non-McDaniel within that 95%.