Bowles had been a highly touted assistant for years with actual successful coaches like Bruce Arians and Bill Parcells vouching for him. He also had been an interim coach at one point so he got his feet wet with HC jobs.
Gase was a highly touted OC but almost all of that was for his work with Manning, and he was a mediocre head coach when he got his chance at Miami.