Laharl / Mid-Boss
Seifer always struck me as closeted. His "relationship" with Rinoa was certainly a front. Squall, meanwhile, probably has had sex once or something prior to FF8, but certainly does not compare to Mid-Boss's escapades. Laharl's a virgin, obviously.
Ramza / Delita
Dudes, Delita was for sure banging someone every night even before he became King. Ramza was less promiscuous, but I'm sure he got laid on the reg travelling around the country with Gafgarion. Nightmare is a non-debatable zero. Siegfried could be a virgin, but if not maybe 5 times at the most.