Does it REALLY matter if the new coach wins big?

Or does it only matter that he plays uptempo? I wonder if, after five years, his teams average 90 points per game, but have never been to the NCAA Tournament, some folks will be saying, "We need to be patient and give him time." The odds are we will never know, because he might make the tournament (more about being lucky than being good), and he might move on for some reason or other before that time anyway.