I am certain that neither Gajeel nor Laxus are virgins, since both of them were initially very arrogant and assertive, and would simply take whatever they desired, including attractive women. Jellal most likely is not, for reasons similar to why Erza is not. I also doubt that either Ultear or Minerva are, either, since both of them seem to be very confident about their appearances and both emit a ?femme fatale? vibe.