That "trust your gut" part is key. Putting on shoes changes how a horse moves, even if they seem okay. I mean, it's just not worth it if the horse isn't actually needing it for a real reason.
Ever see a horse move stiff after fancy shoes? My friend's gelding started stumbling on trails after putting on those tall show heels. Their farrier took them off and said the horse was overreaching to compensate.