I was in psychodynamic therapy, but I didn't have specific fears/phobias to deal with.

You may get the quickest relief from the phobia behaviors with CBT. But once your symptoms are better controlled, you may want to explore the origins/connections between your experiences, feelings, and present behaviors with the same T or a new one using a different modality.