With the high-stakes New York mayoral contest hanging in the balance, the largest police department in the country may find itself caught between the promise of reform and the stability that followed a couple of scandal-scarred years.