Without Paul, we would have the Jerusalem Church under James. IMHO the "church" would not have spread to the Gentiles but would evolve as a separate Jewish sect with some gentile converts.
That being said, I agree with Thomas Jefferson that Paul was the original corruptor of Christianity...