never had a girl that was waxed, just clean shaven! I like it nice and clean down there, I tell the wife that if she wants me to go down on her that she needs to keep shaved. no questions asked, and I do the same for her.
As far as waxing, if it makes things like they are right after shaving...