After entering the race largely unnoticed, the new mayor of New York City can expect to face serious scrutiny in office.