St. Ignatius of Antioch (50-117AD *at the latest) was a bishop in the VERY early Church, he was the 3rd in line of succession to the apostles themselves as bishop of Antioch meaning that the church there was ruled by St. Peter then Evodius, then Ignatius, he was a friend of Polycarp (a disciple/successor of St. John himself, who lived with and was taught by Christ).
All this to say, he was in very early church history. By the end of the second century there were bishops over the priesthood/presbyteries in all areas of Christendom.
"Plainly therefore we ought to regard the bishop as the Lord Himself" - St. Ignatius (epistle to the Ephesians 6:1.)
"It is well to reverence both God and the bishop. He who honours the bishop has been honoured by God; he who does anything without the knowledge of the bishop, does [in reality] serve the devil." - Epistle to the Smyrnaeans 9
"See that you all follow the bishop, even as Jesus Christ does the Father, and the presbytery as you would the apostles; and reverence the deacons, as being the institution of God. Let no man do anything connected with the Church without the bishop. Let that be deemed a proper Eucharist, which is [administered] either by the bishop, or by one to whom he has entrusted it. Wherever the bishop shall appear, there let the multitude [of the people] also be; even as, wherever Jesus Christ is, there is the Catholic Church. It is not lawful without the bishop either to baptize or to celebrate a love-feast; but whatsoever he shall approve of, that is also pleasing to God, so that everything that is done may be secure and valid. " -Epistle to the Smyrnaeans 8
In the beginning of Acts we see Judas' place in the apostles filled in with the Consecration of Matthias in his place. Roman Catholic, Orthodox, and Traditional Anglican teaching say that this is the first consecration of a bishop, and thus has the line of bishops proceeded until this very day, and that in essence they are the successors to the apostles, not equal in power or authority, but authorized as their successors, and as such have the authority to cast out demons (authorize exorcisms), interpret Scripture (church councils/ecumenical councils, as well as things like the Lambeth conference), discipline the church and excommunicate (see Catholic bishops and Pro-Choice politicians), and appoint priests.
St. Irenaeus said that the bishop had "charisma veritatis certum" - that is "an infallible charism (gift) of truth", and St. Cyrian... well we all know what he thought about them. And clearly St. Ignatius challenges the idea that we can have a valid priesthood/pastorate, Eucharist/Communion, or any assurance of truth without being subordinate to a bishop in the line of the apostles. So the question is -for one who respects the Tradition of the Early Church- Catholic? Orthodox? Anglican? (or European Lutheran)?
sorry Presbyterianism, and Congregationalism, you've been put on notice! (as St. Stephen Colbert would say)