A shoe policy almost kept a high school senior from walking at his graduation. Then a teacher stepped in.