Самопровозглашённый апостол язычников провозгласил веру в Иисуса как в Сына Бога и вторую ипостась троицы...

Ну вообще-то Павел не само провозглашенный апостол Мессии.

Его избрал сам Мессия:

3 Когда же он шел и приближался к Дамаску, внезапно осиял его свет с неба.

4 Он упал на землю и услышал голос, говорящий ему: Савл, Савл! что ты гонишь Меня?

5 Он сказал: кто Ты, Господи? Господь же сказал: Я Иисус, Которого ты гонишь.

6 Он в трепете и ужасе сказал: Господи! что повелишь мне делать? и Господь [сказал] ему: встань и иди в город; и сказано будет тебе, что тебе надобно делать. (Деян.9:3-6)

И это, его призвание, приняли и все апостолы:

7 Напротив того, увидев, что мне вверено благовестие для необрезанных, как Петру для обрезанных -

8 ибо Содействовавший Петру в апостольстве у обрезанных содействовал и мне у язычников, -

9 и, узнав о благодати, данной мне, Иаков и Кифа и Иоанн, почитаемые столпами, подали мне и Варнаве руку общения, чтобы нам [идти] к язычникам, а им к обрезанным,

(Гал.2:7-9)

Как видите, не самозванец он, а избранный Мессией.

И к числу двенадцати не относится.

А Мессия, избрал его потому, что знаниями, которыми он обладал, не имел ни один из апостолов.

А проповедовать в среде язычников, должен был очень грамотный человек.

Павел был таковым.

Плюс к тому, он прекрасно знал языческую культуру, поскольку долгое время жил в Тарсе.

А это был один из центров римской империи.

Как видите, выбор Мессии, был весьма грамотным.