it is also important to see a psychologist who is trained in whatever your issues are.

Very true. Most PhD programs give exposure to most major modalities. As practitioners, they can choose to specialize, though many remain eclectic together with areas of particular interest. This is a benefit because, as you experienced, sometimes we're dealing with multiple issues, or new issues are uncovered that we weren't aware of at the beginning.