The Union Cabinet on Tuesday recommended President's rule in Maharashtra even as top NCP, Congress and Shiv Sena leaders held a flurry of consultations in a bid to ensure required numbers and resolve the impasse over government formation in the state.