The short answer is that the NFL tends to be very cautious and conservative, and once a guy establishes a resume of being an NFL head coach, he is perceived by many in the sport as qualified for the job, even if he's not.
Also, Rex talks a good game, which can be effective.