La conjonction de coordination et est sans doute ici maladroite et crée la confusion. Il s’agit plus d’une alternative ou d’une variante que d’un cumul. La forme Tout homme, toute femme, a le droit de… serait plus adaptée et le singulier s’impose alors sans problème.
Sinon Tous les hommes et toutes les femmes ont le droit de…