I choose my surgeon based upon my first impression that he gave me.
I shopped around, and he felt "right". That was the most important for me personally, feeling at ease with someone that is going to change my life forever. He isn't very well known, you probably never even heard of the guy, he doesn't even have a website, still he did hundreds of girls.
I think picking a surgeon solely on what others say, or how famous the surgeon seems to be, how many surgeries he/she has done, is bad judgment to me. Every surgeon is human and is fallible. Surgery is surgery, and there is little room for error because there aren't many different techniques to create a neo vagina. If you are doing 1 surgery per month or a 100 per month doesn't say anything other than being a busy surgeon. Just like there aren't many different techniques to perform heart or hand surgery. It either works or it doesn't. Little room for error. Every surgeon has at least 12 years experience before he/she is even allowed to perform surgery, at least in my country. So these people are masters at what they do.
We live in 2014, and these kind of surgeries has come a long way, it has a history way over 80 years now. Since it is such a highly specialized surgery you would be hard pressed to find a surgeon that will botch your surgery, unless it is in performed in a third world country alley for 100$, you will be fine with most surgeons, no matter how "experienced" or famous.
The main results lie in the hands of the patient. This means: being healthy, non-smoker, in good shape mentally and physically and following the surgeon's post-op advise.