Personnellement je supprimerais le « ne » qui n’est pas ici un « ne » explétif, et ne se justifie pas du tout, car cela reviendrait à dire :
« Il n’a rencontré aucune femme qui ne soit aussi  naturelle »
Oui, optez pour le subjonctif présent.