Iraqi MPs approved Haidar Abadi's proposed cabinet Monday, making him the new premier, but key security posts remain unfilled even as the country battles to regain ground from militants.