Helena Moreno’s resounding outright victory on Saturday came as New Orleans voters, hungry for change, made their strongest showing for a mayoral election in over 20 years.