(continue)
As far as the baptism controversy, it is (to me) one of the most interesting historical events to learn about the Church after the apostles. Cyprian comment about bishop of bishops was not talking about Pope Stephen. In context, he was talking about the African bishops at the synod. He was saying each bishop is giving their own opinion about heretical baptism because that synod is not binding like Nicea. However, the result of that council was sent to the Pope to seek his approval.
You also quoted letter 74. That letter was not written by Cyprian. It was written to him by Firmillian. If you read the letter in context, you will see that Firmillian did not believe Pope Stephen did not sit in Peter Chair because of his decision not to rebaptize heretics (BTW, thanks to MarcoPolo for giving a good explanation on this
christianforums.com/t7233352/):
But what is the greatness of his error, and what the depth of his blindness, who says that remission of sins can be granted in the synagogues of heretics, and does not abide on the
foundation of the one Church which was once based by Christ upon the rock, may be perceived from this, that Christ said to Peter alone, Whatsoever you shall bind on earth shall be bound in heaven, and whatsoever you shall loose on earth shall be loosed in heaven. And again, in the Gospel, when Christ breathed on the apostles alone, saying, Receive the Holy Ghost: whose soever sins you remit they are remitted unto them, and whose soever sins you retain they are retained.
Therefore the power of remitting sins was given to the apostles, and to the churches which they, sent by Christ, established, and to the bishops who succeeded to them by vicarious ordination. (74:16)
From what is said, Firmillian believe the remission of sin was given to the apostles, and that power was passed down to their successors (the bishops). Even though Pope Stephen agrees, he believes that power ultimately comes from the God and He can work through anybody (even heretics) if they use the proper baptism formula (the Trinitarian baptism). As a result, Firmillian questioned whether Stephen holds to the seat of Peter.
You also cited in that letter Firmillian believe Pop Stephen did not observe things that were handed down from the beginning (which represents Tradition). Well, Firmillian wasn’t either. He and other African bishops were only observing a tradition that did not stretch back to the beginning (the apostles). Rebaptizing heretics was a practice in Africa.
Seeing that rebaptizing heretics was not clear in Scripture and Tradition, Cyprian submitted to the authority of the Pope because of his belief that the Bishop of Rome sit in Peter Chair. You can tell by what Augustine said about Cyprian and him (African Bishop) practicing what Pope Stephen decided:
Do you share with us our unity; let us share with you your contrition and let charity cover the multitude of sins.
Seek counsel from the blessed Cyprian himself. See how much he considered to depend upon the blessing of unity, from which he did not sever himself to avoid the communion of those who disagreed with him; how, though he considered that those who were baptized outside the communion of the Church had no true baptism, he was yet willing to believe that, by simple admission into the Church, they might, merely in virtue of the bond of unity, be admitted to a share in pardon.
For thus he solved the question which he proposed to himself in writing as follows to Jubaianus: “But some will say, ‘What then will become of those who, in times past, coming to the Church from heresy, were admitted without baptism?’ The Lord is able of His mercy to grant pardon, and not to sever from the gifts of His Church those who, being out of simplicity admitted to the Church, have in the Church fallen asleep.” (Against Donatists, On Baptism 2: 13: 18)
Cease, then, to bring forward against us the authority of Cyprian in favor of repeating baptism, but cling with us to the example of Cyprian for the preservation of unity. For this question of baptism had not been as yet completely worked out, but yet the Church observed the most wholesome custom of correcting what was wrong, not repeating what was already given, even in the case of schismatics and heretics… (2: 7: 12)
Why did Cyprian practice what Pope Stephen declared if he believes Bishop of Rome did not hold primacy and him and other bishops sit in Peter Chair as well? If the Apostolic Tradition was so clear, why did Cyprian submitted to Pope Stephen decision if he strongly believes this teaching did not come from the apostles? Why were the African Bishops accepted the teaching they disputed, which you can clearly see in Augustine writings?
Cyprian disagreed with Pope Stephen, so. That doesn’t mean he didn’t believe the Bishop of Rome is not the leader. Cyprian wasn’t the first and not the last. People disagree with the president, but he is still the leader of the United States.