I was looking round here about how to pick a therapist and the length of time they had been practising was more relevant than their degree - http://psychcentral.com/therapst.htm

But you should certainly go with your instinct about what you would prefer. Good luck with whatever you decide.