I think if I were looking for a new one, I'd def look at someone specializing in anything I wanted major help in. I realize that my therapist doesn't specialize in ADHD, so a lot of the time I feel the need to remind her.

Would prob get a male therapist if I left my current one, only thing I'd be unsure about is age.
I'd go off just my initial comfort. Also I think I'd definitely meet with a few before choosing. I think it'd give you something to measure your initial feeling of whoever you'd choose.