Actually, I think that modality matters a lot. CBT would never suit my needs, regardless of the therapist's personality. The difference between specific therapies within a general field (e.g. those covered by the umbrella of humanistic therapies) are probably less important, but still significant I would think. Psychodynamic is very different from Gestalt and somatic psychotherapy is totally different again. Whilst the warmth of a therapist and the relationship you build with them is undoubtedly valuable, their approach to the relationship will be informed by their modality training and is relevant in the therapy room.