It's true, different people suit different styles of counselling.
If you're having troubles going back to the traumas of your past and don't feel comfortable doing it, then psychodynamic counselling is not going to be nice for you as it relies on dealing with past/childhood issues to move forward. One of the criticisms of it has been that it brings all the issues into the open but may not actually give you the tools to deal with them once they're out.
Person centred counselling can be a pretty slow process, as it lets you move at your own pace and bring up what you want to when you want to - it can take a good 2 years to break down enough of your carefully-constructed walls to allow you to start really facing your issues - but you can achieve good healing if you're prepared to take the time for it.
CBT is a good sticking-plaster option in that it can help you deal with your current behaviour and change it, but may or may not actually achieve long-term change, because sometimes the sticking-plaster isn't big enough to achieve deep enough healing. Other times it is. You can't know until you try it - but the other potential disadvantage is that you may only get 6 sessions, especially via the NHS, and that may not be enough.
Then there are other things that may be useful to take the trauma out of your memories so that it's easier for you to re-examine your past and move on - these are not counselling techniques so much as therapy, and they have a varied reaction on here:
EFT (emotional freedom technique) and TFT (thought field therapy): much of a muchness, these two - both involve self healing techniques when the emotional intensity of the recollections gets too much, called "tapping". Very useful in PTSD.
NLP (Neurolinguistic programming) - often used by life coaches but can be a very valid therapy as well - very good at removing the emotional intensity from the recollections and some very good techniques for "fixing" the past. You'd need to find a proper therapist, not a life coach though. Also good for behavioural change, achievable quickly but the cleansing of past issues can make it more of a deep-healing than CBT.
I hope that's helpful - that's pretty much the sum of my knowledge and training on it!