“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.
(1)Show me where I said it is my idea that celibacy is unnatural. The only thing unnatural is for any Church to claim authority to order it for the priesthood.
(2)Paul was a member of the Sanhedrin and it was a requirement for them so at some point he was married.
(3)Paul was natural, Jesus had a mission that made marriage impossible.