I've seen 5 Ts and each time I changed Ts, I trusted the new one more easily. I still had to get used to a new T, but I "knew the ropes" by then, and I WANTED to trust them.

It helps if the T makes it easy to trust, of course. My T makes it very clear that she will accept me and like me no matter what I say, and I've seen that happen. The harder part is trusting MYSELF.