Shadow doesn't need women, he's the ultimate lifeform, and as such he can reproduce asexually and live forever.