Because they found a better HC and Rex had HC aspirations. I see no problem with that. You won't find me arguing that Rex is the best HC in the league, just a very good one.
He is a one trick pony, and that pony is a beaten mule at this time. That very good coach that you speak of will be unemployed after 16 regular season games in 2013