Самое главное при выборе -- ваше доверие данному специалисту. Что именно вам нужно для доверия -- это ваше дело.
Не путайте квалификацию специалиста и ваши собственные впечатления от него. Помимо "Я доверяю этому специалисту" должно быть "Я доверяю этому человеку". В процессе терапии у вас складываются личные отношения с психологом (психотерапевтом), поэтому важно ваше личное восприятие, чтобы было доверие и взаимопонимание. Без этого результат стремится к нулю.
О выборе психолога я ранее давал
очень подробный ответ, поэтому здесь сказал только о главном, по моему мнению.
как не пожалеть?
Если в процессе терапии у вас возникают сомнения или возражения, делитесь ими с психологом. Если у вас возникает дискомфорт, обсуждайте это. Иначе вы можете "забуксовать" и потом будете жалеть о потраченном времени и деньгах.
Если у вас по прошествии месяца нет никаких улучшений -- однозначно вы делаете что-то не то, и это необходимо обсудить, после чего, возможно, выбрать другого специалиста. Опять же, если вы уйдёте, не обсудив, то, возможно, позже вы поймёте эту ошибку и будете жалеть, что не обсудили, а "убежали".
Короче говоря, не убегайте, не попрощавшись, и не терпите, если вам становится хуже, тогда и жалеть не будете.