The aerial view for Haiti's newly installed prime minister was brutal Tuesday: a storm-ravaged landscape stretching out for miles, flooded rice fields, washed-out cities and survivors battling rivers of mud.