My therapist and I had a fair amount of arguing in the beginning. It wasn't so much that he got obviously angry; he calmly disagreed with me, but he had definite "tells". Once I told him he always brought up money when he was mad. He quickly stopped that. But very often he would say at the next session that he had been thinking about what I said and either explained his position more carefully. Or most often said he saw my point in retrospect and often agreed with me.

The point here is that even great relationships (I was with him 15 years) can be a little rocky at first. Unless your new therapist is plainly impossible you could give yourself a little time to see if you don't mesh after all.