Far more important than worrying about whether Paul's head was hairy or if he was an egg-shell blond, is to be concerned about what went on inside that skull between his ears.
Paul was never a Christian. He was a Jew before he became aware of Jesus the Anointed (Christ) and he remained a Jew after his confrontation. Throughout his life Paul was a Jew living in a Gentile world. His burning intention was to bring Gentiles into the promise that God had covenanted with the Israelites. Paul wanted the Gentiles to be grafted onto the Jewish olive tree.
While I have not yet read the following newly-released book, written by a Jew living and teaching in Christian environments, I certainly intend doing so very soon:
"Paul: The Pagan's Apostle", Paula Fredriksen.