I agree that fit matters to the most. I tend to prefer PhDs (with experience) because of their extensive training (4ish more years than MSW) and therefore, often, breadth of knowledge. My T, a PhD, also teaches counseling psych to grad students, which means that she is continually reading current literature. This doesn't mean she's trying new approaches all the time, just that she's up on her field. I think it can also depend on what your issues are and to what degree mental illness is a factor. Often PhDs/PsyDs have a deeper understanding of mental illness due to their more extensive training.

The difference between a PsyD and PhD is that a PsyD is the focus is on learning how to conduct psychotherapy, less research. PhDs have more of a research focus and write a primary source research dissertation, though still have extensive training in conducting psychotherapy. PsyD is a shorter degree and doesn't give recipients the option of going into research.