They fired Gardenhire after things got stale, and then did the same with Molitor even just one year removed from a playoff appearance. In both cases I was in favor of the moves, not necessarily because the managers did anything wrong, but because firing the manager tends to be one of the most effective moves when it comes to motivating under-performing players. The situation is similar now and it's easier and cheaper to replace the manager than a dozen players.
However I agree, Baldelli likely isn't going anywhere for the simple reason that he's still under contract and with ownership crying poor, I don't see them paying two managers next year.