As someone already mentioned, Paul's existence is of no importance to the bible or the faith. What is important to the theist is the story regarding the transformative power of conversion. If a reprehensible man like Paul can find christ, then so can anyone.
"Never trust a fox. Looks like a dog, behaves like a cat."
~ Erin Hunter
~ Erin Hunter