You mean Paul was a woman?
Widows are women.
“Jesus was supernatural”
Jesus was a man in every way but sin.
“... and Paul had been married but was not anymore (likely a widow).”
Actually the Bible never says whether Paul was married or not. Although some think that he was once married based on 1 Cor 9:5. To some Paul’s use of agamos implies he was once married, but that is not certain. Even the fact that Paul refers to himself as a Pharisee does not automatically mean he was indeed once married. And in any case, the fact that he was unmarried when he wrote his letters shows that your idea, “Celibacy is unnatural” makes no sense unless you think St. Paul was unnatural - and Jesus too.