I don't really think it's a gender thing. Really good pussy eating can come from experience (either giving or receiving) or knowledge (lots of written info. in books and on the net on pussy eating techniques) and just good communication between partners.
The first time I was with a girl I was young. She was a lesbian and had a lot of experience. I went down on her first and she didn't belive it was my first time...I just did to her what I knew felt good to me and I paid attention to her responses. She was good to me, but actually a little rougher than I preferred.
The best pussy licking I've ever had has been from my husband. He was always good, even from the first time we got together, but after 19 yrs. I don't think anyone else could do better...he knows me well, knows what really gets me going, tries new things, and pays attention to my responses and quite honestly, the anticipation of having his cock inside me after he's done eating me is a huge turn on.