I personally don't think that just because you are a virgin, you are bound to suck the first time. I think it's something that people say oftentimes to alleviate the matter in the event that they do end up doing poorly. Sure, many men, being proud creatures, fear little else more than the thought of being unsatisfying in a woman's eyes. Thusly, they have anxiety attacks and end up sucking anyway due to stress and lack of confidence.
Confidence is key, I lost my virginity at Jan (at the age of 20), to my first gf, I was too busy focusing on making sure I'd please her that I was quite successful. I can get her to orgasm in about 5 minutes, which is relatively short.
So just like any other things one can work for or be skilled at, there are those who aren't that good, and those who are surprisingly good for something they've never really done.
It also depends on the girl, some are quite easy to please.