This one comes to mind:
Ignatius, who is also called Theophorus, to the Church which has obtained mercy, through the majesty of the Most High Father, and Jesus Christ, His only-begotten Son; the Church which is beloved and enlightened by the will of Him that wills all things which are according to the love of Jesus Christ our God, which also presides in the place of the region of the Romans, worthy of God, worthy of honour, worthy of the highest happiness, worthy of praise, worthy of obtaining her every desire, worthy of being deemed holy, and which presides over love, is named from Christ, and from the Father, which I also salute in the name of Jesus Christ, the Son of the Father: to those who are united, both according to the flesh and spirit, to every one of His commandments; who are filled inseparably with the grace of God, and are purified from every strange taint, [I wish] abundance of happiness unblameably, in Jesus Christ our God.
Ignatius to the romans, opening
I've heard this one quoted alot recently though I think its not clear what Ignatius means by a preside, does that mean over the entire church or just over the territory which he is assigned? I will be honest and say I don't think Ignatius is clear, though obviously I lean to the orthodox understanding.
Then theres always Iraneaus:
Since, however, it would be very tedious, in such a volume as this, to reckon up the successions of all the Churches, we do put to confusion all those who, in whatever manner, whether by an evil self-pleasing, by vainglory, or by blindness and perverse opinion, assemble in unauthorized meetings; [we do this, I say,] by indicating that tradition derived from the apostles, of the very great, the very ancient, and universally known Church founded and organized at Rome by the two most glorious apostles, Peter and Paul; as also [by pointing out] the faith preached to men, which comes down to our time by means of the successions of the bishops. For it is a matter of necessity that every Church should agree with this Church, on account of its preeminent authority, that is, the faithful everywhere, inasmuch as the tradition has been preserved continuously by those [faithful men] who exist everywhere.
Then again I think the qualifier is that Rome at that point had perfectly preserved the teaching of the church, not that in of itself and because it had held faithful tot he traditions received fromt he apostles that we ought have been in communion with rome.