It had been two years since Lute was coach when Miller was hired, and during that two year drought, high school players lost confidence in the program and jumped ship. Literally, Miller had to scramble to recruit talent to Arizona, and put together a pretty good developmental class his first year, which set him up for an improbably Elite Eight run in 2011.
Look at it this way: we were a Tim Floyd hire away from being USC, WSU, or ASU.
Would you trade Bruce Arians for Mike Tomlin, Sean Payton, John Fox, Ken Whisenhunt, or Jim Fisher? Arians hasn't been to a Superbowl, but the others have and some have even won it, and many would assert that Arians is a superior coach to all.
Because Miller hasn't been to the Final Four doesn't mean he doesn't have the ability to do so. Before yesterday, he was 9 points away from three Final Fours and a ridiculous second half three-point barrage from being in four.
Pitino, Izzo, and K are in their 60s. Cal is a dirty, sleazy coach with tons of baggage. But against all of the coaches you listed, Miller is 3-1 against them head-to-head since joining Arizona.
Miller's career trajectory is clear to anyone who pays attention to college hoops. He is regarded as one of the best young coaches in college basketball. He will get there eventually and win championships; he's way too good at his craft. And in the far chance he doesn't, he would have either been hit by a meteor, or been the most snakebitten coach since John Chaney.