Iraq's president has nominated a new prime minister to replace Nuri al-Maliki, further complicating Iraq's power struggle.