While credentials are important, don't forget to consider the less quantifiable. Would you be more comfortable with a male or a female therapist. Try and gauge whether you would feel comfortable talking to this person.
How long have you been practicing?
Do you specialize in a particular type of treatment or a particular condition?
What's your approach to treatment?
What's your philosophy regarding pharmaceutical treatment?