my gf has hers removed by laser 6 years ago and as far as we know everything is still gone.

She did feel a bit of pain after the procedure, but nothing that she couldn't bear. Let's just say there was no hanky panky for the following week or two...hehe.
Sorry I couldn't give you more of a first hand experience...hope it helps.