I don't know about D1, but in the lower divisions, a school with a new coach almost always drops in prestige. There was one DII team that had won 13 NT games in 4 seasons (RU, Final Four, Elite Eight) and dropped from A+ to A when it got a new coach. When I questioned it, WIS confirmed that the drop was due to the new coach but the school was very close to maintaining the A+ regardless.