Hiring a new coach is always something of a crapshoot. Getting a few in a row right does not mean the next one will be good.
Looking at your AD specifically, Rhoades was considered a colossal mistake at Mizzou. Hired Barry Odom and extended Kim Anderson. I would not point to him as one of the more gifted HC evaluators and hirers in the country.