Maybe he was afraid Asians would balk at Mineta's removal. If that be the case, I suggest Michelle Malkin as a replacement.
More than Asians. Mineta has a "superstar" aura among the media. Bush and Rove probably calculated that sacking him would be borrowing trouble - and Homeland Security is where the real power will reside, anyway.