Assuming he keeps his
Legends personality on
SoTN ,
Maria fits his "blonde action girl" type.
Nocturne of Recollection mentions them living together which leaves a lot to the imagination (so, not virgin?), but at the same time mentions him being cold and distant with her (so, virgin?), and also has him supposedly drinking blood from various village girls (at this point he is just teasing
Maria).
I think we found the biggest and most important
Castlevania mistery here. Now we need to convince
IGA to give us an answer before it drives us crazy