Nouri al-Maliki finally bowed to pressure to step down as prime minister, paving the way for a new coalition that world and regional powers hope will quash the Islamic State insurgency.