Uber's new leader will walk into a situation that would test even the most seasoned CEO.