It was never explicitly shown "on-screen" (or at least to the point where you couldn't plausibly say "They just _____"), but Warren Ellis has always maintained that Pete Wisdom and Kitty were lovers.
So you'd pretty much have to ignore the Pryde/Wisdom minis to claim Kitty was a virgin.