Hours after 18 ministers were named in a cabinet lineup that pleased neither the Left nor the Right, one was already rumored to be on his way out.