Paulo era um profeta mensageiro?

Não.
1-Paulo  era apenas um dos líderes da igreja

Gálatas 2:9  e, quando conheceram a graça que me foi dada, Tiago, Cefas e João, que eram reputados colunas, me estenderam, a mim e a Barnabé, a destra de comunhão, a fim de que nós fôssemos para os gentios, e eles, para a circuncisão;

2-Ele não disse que a salvação estava em Jesus por meio de Paulo:

1 Ts 5:9  porque Deus não nos destinou para a ira, mas para alcançar a salvação mediante nosso Senhor Jesus Cristo

1 Coríntios 3:11  Porque ninguém pode lançar outro fundamento, além do que foi posto, o qual é Jesus Cristo

2 Timóteo 1:1  Paulo, apóstolo de Cristo Jesus, pela vontade de Deus, de conformidade coma promessa da vida que está em Cristo Jesus,

2 Timóteo 2:10  Por esta razão, tudo suporto por causa dos eleitos, para que também eles obtenham a salvação que está em Cristo Jesus, com eterna glória.

1 Tm 6:3  Se alguém ensina outra doutrina e não concorda com as sãs palavras de nosso Senhor Jesus Cristo e com o ensino segundo a piedade,

4  é enfatuado, nada entende, mas tem mania por questões e contendas de palavras, de que nascem inveja, provocação, difamações, suspeitas malignas,

5  altercações sem fim, por homens cuja mente é pervertida e privados da verdade, supondo que a piedade é fonte de lucro.

3-Paulo foi enviado pela igreja!!

1 ¶ Havia na igreja de Antioquia profetas e mestres: Barnabé, Simeão, por sobrenome Níger, Lúcio de Cirene, Manaém, colaço de Herodes, o tetrarca, e Saulo.

2  E, servindo eles ao Senhor e jejuando, disse o Espírito Santo: Separai-me, agora, Barnabé e Saulo para a obra a que os tenho chamado.

3  Então, jejuando, e orando, e impondo sobre eles as mãos, os despediram.

4-o Novo Testamento fala de 2 classe de profetas, assim como o Antigo. 

• Os Literários (que escreveram livros)- Paulo era desta classe
•  não literários

Ágabo era um profeta não literário. Suas profecias não eram doutrinárias

Atos 11:7 ¶ Naqueles dias, desceram alguns profetas de Jerusalém para Antioquia,

Atos 11:28  e, apresentando-se um deles, chamado Ágabo, dava a entender, pelo Espírito, que estava para vir grande fome por todo o mundo, a qual sobreveio nos dias de Cláudio.

At 21:10  Demorando-nos ali alguns dias, desceu da Judéia um profeta chamado Ágabo;

11  e, vindo ter conosco, tomando o cinto de Paulo, ligando com ele os próprios pés e mãos, declarou: Isto diz o Espírito Santo: Assim os judeus, em Jerusalém, farão ao dono deste cinto e o entregarão nas mãos dos gentios.

  Os literários lançaram as bases da fé cristã 
Efésios 2:20  edificados sobre o fundamento dos apóstolos e profetas, sendo ele mesmo, Cristo Jesus, a pedra angular;

 Assim Mt 23 não dá base para a teoria ridícula de profetas mensageiros para cada era! Pàulo era apenas um líder da igreja

Paulo não era o único profeta de seu tempo!! veja:

Atos 13:1 Havia na igreja de Antioquiaprofetas e mestres: Barnabé, Simeão, por sobrenome Níger, Lúcio de Cirene, Manaém, colaço de Herodes, o tetrarca, e Saulo.

Efésios 4:11  E ele mesmo concedeu uns para apóstolos, outros para profetas, outros para evangelistas e outros para pastores e mestres,

Atos 15:32 Judas e Silas, que eram também profetas, consolaram os irmãos com muitos conselhos e os fortaleceram.

1 Coríntios 14:29 Tratando-se de profetas, falem apenas dois ou três, e os outros julguem.

Atos 11:7 ¶ Naqueles dias, desceram alguns profetas de Jerusalém para Antioquia,