I argue with mine all the time. I think it's normal to doubt your therapist... We all do at one point. I wouldn't go look for another unless this is an issue that always is coming up... Then maybe you are not a good match. But if it's an occasional argument/disagreement, then I wouldn't.

If you think your t should have intervened, I would ask her about it. If her suggestions aren't working, that would be something to bring up. But I definitely wouldn't jump straight to termination