The Bible that Mormon's use calls Christ's Church "the pillar and foundation of truth." Jesus tells us to take our disputes "to the church."
If you take the Bible seriously, the only question is whether the Catholic Church is the Church that Christ founded.
This determination requires only a cursory examination of history.
"To be deep in history is to cease to be Protestant." --Cardinal Newman
Seems like you've misapplied the scripture:
15 If your brother sins against you, go and tell him his fault, between you and him alone. If he listens to you, you have gained your brother. 16 But if he does not listen, take one or two others along with you, that every charge may be established by the evidence of two or three witnesses. 17 If he refuses to listen to them, tell it to the church. And if he refuses to listen even to the church, let him be to you as a Gentile and a tax collector.
The church is the LAST resort; not the first.