Perhaps you can point us to evidence of a debate at Nicea
on whether or not the authority of the Pauline Epistles were at all controversial. I am not aware of such a debate. My understanding is that the Pauline Epistles were accepted by the church long before Nicea. Nicea simply confirmed what the church already believed as the content of the canon of scripture. For example, I can point to Saint Augustine who is quoted as saying;
(Paul's) authority in preaching the Gospel must be considered equal to that of the other apostles. For he was called to be an apostle not from men nor by any man, but through God the Father and his Son. Jesus Christ.
Augustine, of course, was simply reflecting the judgment of the disciples in Jerusalem who accepted Paul's claim to apostolic authority. Apostolic authority meant that Paul had received his understanding of Christ's teaching from the Lord Jesus himself. Paul asserted this himself in Galatians where he said;
Gal 1:1-2 Paul, an apostle (not sent from men nor through the agency of man, but through Jesus Christ and God the Father, who raised Him from the dead), 2 and all the brethren who are with me, NASU
That means that Paul's writing are included in what Peter described in 2 Peter;
2 Peter 1:20-21 But know this first of all, that no prophecy of Scripture is a matter of one's own interpretation, 21 for no prophecy was ever made by an act of human will, but men moved by the Holy Spirit spoke from God. NASU
That means there is no conflict between what Matthew, Mark, Luke, and John say and what Paul says. There is no difference in the message. They all speak the words of Christ as they are inspired by the Holy Spirit. Don't forget that you do not, and cannot, read the words of Christ. What you are reading is what Matthew, Mark, Luke, and John wrote. They are reporting what they, or others, remember that he said. While there are several reasons why we believe their accounts are accurate, one of the big reasons was that Jesus promised that the Holy Spirit would guide them in writing the truth. Peter and the early church affirmed that this promise was also given to Paul. There is no conflict between what Paul wrote, and what Jesus said.
Consider homosexuality for example. Paul essentially stated the prevailing Jewish opinion about homosexuality, and Jesus did not see a need to change that understanding. Further, Jesus said that marriage was ordained by God during creation;
Matt 19:4-7 And He answered and said, "Have you not read that He who created them from the beginning MADE THEM MALE AND FEMALE, 5 and said, 'FOR THIS REASON A MAN SHALL LEAVE HIS FATHER AND MOTHER AND BE JOINED TO HIS WIFE, AND THE TWO SHALL BECOME ONE FLESH'? 6 "So they are no longer two, but one flesh. What therefore God has joined together, let no man separate." NASU
OK, so Jesus defined marriage as a commitment between a man and a woman. Any sex outside of this boundary is either fornication or adultery. Both of these were condemned by Jesus as in, for example;
Matt 15:16-20 Jesus said, "Are you still lacking in understanding also? 17 "Do you not understand that everything that goes into the mouth passes into the stomach, and is eliminated? 18 "But the things that proceed out of the mouth come from the heart, and those defile the man. 19 "For out of the heart come evil thoughts, murders, adulteries, fornications, thefts, false witness, slanders. 20 "These are the things which defile the man; but to eat with unwashed hands does not defile the man." NASU
So, the teaching of Jesus is perfectly consistent with what Paul said in Romans.
Further, the judgment of the church does not hang on one Council. The church has had many opportunities to reconsider this judgment. The reformers, for example, traced their spiritual descent from Augustine. They did not automatically accept succeeding church councils. They emphatically endorsed and supported the authority of the Pauline epistles as the word of God. If you believe that the Eastern Orthodox church rejected Paul, please post the evidence for this. I am totally unaware of this. None of this was the result of "infighting and politicking".