The rookie mayor started out wanting to reshape the fire department, but he failed just as his two predecessors did.