People always say this, but it is actually true? Has any coach ever been fired for missing too many fourth downs?
However, the obvious counter to your question is how many coaches really go for it frequently on fourth downs? Most coaches just follow the conventional wisdom unless they are already in a desperate situation like Ron Riviera or they have built up a lot of good will like Bill Belichick.
He hardly made a controversial decision.