It's usually a big deal when a professor fails to make tenure at a respectable university. I can think of multiple case studies at MIT and Stanford. Departments look bad when they are forced to drop promising talent.
It's becoming far more common.
More importantly, there are far more positions being created that aren't on tenure track in the first place.