The opposed check makes sense and is quick, but you still have the issue of arbitrarily deciding something as the DM; in that case the distance the encounter starts. It does however, basically eliminate the possibility that both sides could be surprised at once, as even a tie would represent...