That's because winning a Super Bowl is a difficult feat, let alone winning multiple. The coaches that do accomplish that tend to be in situations where they are working with an exceptional QB / producing exceptional QB play.
Few coaches ever get close to winning a championship and most coaches don't succeed at a high level. Odds are strongly in favor of a coaching hire not working out longterm.
Fan expectations don't foretell results.