Those seeking labiaplasty surgery are well advised to find a surgeon who both is experienced with that procedure and has a track record of good results. It goes without saying that such a surgeon should be board certified within the field of either plastic surgery or gynecology and also have an active practice involving vulvogaginal plastic surgery.
I think the 3 most important questions during the first consultation would be:
What is this surgeon's background experience with labiaplasty surgery?
Does he/she know how to perform more than a single method, so individualizing your surgery is possible?
Does he/she have photo examples their labiaplasty work? (This is essential!)
With the information gained from those questions, it should then be possible to determine if you're in the right office, or if your search for a labiaplasty surgeon should continue.