the best part of pathfinder is that if a paladin breaks their oath, they immediately lose access to all class features

including access to their horse

which i choose to believe is because the horse can sense that you’ve done crimes and is ashamed