Bonjour,

Votre phrase est correcte.

On emploie cet adjectif dans des expressions telles que :

 Doué de facultés surnaturelles, d’une vive intelligence, d’une grande perspicacité, de facultés mathématiques extraordinaires, d’une mémoire prodigieuse, d’une grande sensibilité artistique; doué d’un appétit insatiable, d’une santé florissante, d’une grande vitalité; doué de toutes les vertus, d’une âme noble et généreuse, d’une patience à toute épreuve, de toutes les perfections.

On pourrait employer doté, mais en écrivant la phrase autrement :

La nature avait doté cet homme d’une force surnaturelle et d’une santé de fer,