I see that your grasp of Church history is equivalent to your grasp of Christian doctrine. Permit me:
Let's start with Marcionism.
Marcionism was an Early Christian dualist belief system that originated in the teachings of Marcion of Sinope at Rome around the year 144;[1] see also Christianity in the 2nd century. Marcion believed Jesus Christ was the savior sent by God and Paul of Tarsus was his chief apostle... Paul's epistles enjoy a prominent position in the Marcionite canon, since Paul is credited with correctly transmitting the universality of Jesus' message.
Later groups accused by their contemporaries of being in line with the "gnostics" of Irenaeus. Various later groups were also associated with earlier heretics by their contemporaries:
The Paulicans, an Adoptionist group of which little is known first-hand, were accused by orthodox medieval sources of being Gnostic and quasi Manichaean Christian. They flourished between 650 and 872 in Armenia and the Eastern Themes of the Byzantine Empire
The Bogomils, the synthesis of Armenian Paulicianism and the Bulgarian Orthodox Church reform movement, which emerged in Bulgaria between 927 and 970 and spread throughout Europe
(thanks to http://en.wikipedia.org/wiki/Gnosticism)
There were many others, but I'm sure that your research will uncover some of them quite easily.
Who would have been followers of Paul during the first millennium?
"Be ye followers of me, even as I also am of Christ." 1 Cor. 11:1.
Why?
"It is not expedient for me doubtless to glory. I will come to visions and REVELATIONS of the Lord." 2 Cor. 12:1 (Revelations-plural).
"And lest I should be exalted above measure through THE ABUNDANCE OF REVELATIONS, there was given to me a thorn in the flesh the messenger of Satan to buffet me, Lest I should be exalted above measure." 2 Cor. 12:7. (Revelations-plural).
Why all the revelations from the rise Christ to Paul?
"Howbeit for THIS CAUSE I obtained mercy, that IN ME FIRST JESUS CHRIST might shew forth all longsuffering, FOR A PATTERN TO THEM WHICH SHOULD HEREAFTER BELIEVE ON HIM TO LIFE EVERLASTING." 1 Tim. 1:16.
For WHAT cause did Paul obtain mercy? "According to the glorious gospel of the blessed God, which was committed TO MY TRUST." 1 Tim. 1:11.
So there were believers who followed Paul as he followed Christ's revelations, Paul being the pattern to those who would hereafter believe on Christ.
Are these the "Paulianity heretics" who were condemned during the first millennium? For following God's word concerning His commission of Paul?
Seems there were two groups of people. Those who followed Christ by following Paul's revelations from Christ. And those who set about to "corrupt the word of God". 2 Cor. 2:17. How exactly would they corrupt the word of God? Call followers of Paul heretics? Change God's word into a lie by denying the revelations by Christ Jesus to Paul to us? Attempt to build a religious system that denied God's work through the Apostle Paul in favor of a system that depended on adding to the Kingdom of God commissioned to Peter and the 11 by denying the commission given to Paul for the formation of the Church the Body of Christ? And which would have been closer in time to the actual truth? Those who followed Christ by following the commission He gave Paul for a pattern to those of us who would hereafter believe? Or those who had to deny Christ's revelations to Paul, try to squeeze one commission into another in order to form a religious system of works and doctrines and traditions of men?
Put you Pauline snippet hunting gear on. He was followed as he followed Christ. By DIRECT REVELATIONS FROM CHRIST.
"Heretic" should be used with caution. There was a group of heretics operating. They still are to this day. They deny God's word and exchange it for a lie.