Fans liken his efforts to a 'spiritual battle,' but even some GOP lawmakers say he mismanaged and neglected his central role: state schools chief.