Virgindande é uma construção social. Então vai de você atribuir um significado pra isso. Para um casal hétero perder a virgindade precisa da penetração do pênis na vagina, o mesmo não se aplica para um casal de lésbicas, por exemplo.
Ao meu ver, perdeu a virgindade se esta for entendida como adquirir alguma experiência sexual. Porém, em questão de penetração, ainda é virgem.
É igual uma pessoa que nunca fez sexo anal, ela ainda é "virgem no cu". Mas pode já ter tido outras experiências sexuais