The problem isn´t the turns you´re losing early on, it´s that you´re´delaying a later game SP because you now have to earn several hundred or thousands more culture (depending on how late in the game it is) because costs escalate with every new SP, delaying vital SPs with like 20 turns unless you´re earning alot of culture.
Occasionally two scouts may be overdoing it, but the warrior is definitely not enough unless you find yourself on an island by yourself. Otherwise you´ll definitely lose out on several city states (15 gold) and ancient ruins.
On Deity difficulty level you don't have enough time to waste building scouts, they are exponencial unnecessary, it's for long preferible to lose city-states rewards and some ancient ruins and run by improving food and developing your city, a simply mistake can be fatal and losing turns isn't the best strategy for me.