A natural reason teal and orange works - it's generally understood that the most flatteing lighting is at golden hour, when the sun sets but is still very bright. The sun takes on a more reddish hue (going to orange) and the sky tends towards teal. The stricking image of a sunset you can picture in your head.

In real life the cokor of both the sun and sky will strongly affect the color of what you see, meaning you actually see more "teal and orange" at that time, although much less intense than when color graded ( and you're losing light, so you're not used to bright teal and orange).

Unsubstantiated, but I also think your brain feels the manufactured lighting (which is flatteing to the skin) is similar to golden hour, and that then the teal and orange can make it "make sense" more, unconsciously.