No hay diferencia de sentido entre las dos expresiones que da, puesto que la lógica de «ambos sexos» se puede aplicar también a «de uno y otro sexo».

El contexto determina si las posibles opciones son excluyentes (como en «había personas de todas las razas», «había personas de todas las nacionalidades»…) o no lo son.

Si acaso se puede objetar (en ambos casos) que es algo redundante, puesto que una persona siempre tiene un sexo u otro, pero en ocasiones interesa destacar que justamente el sexo no es importante, y en ese caso la expresión es correcta.