Come to think of it, most likely, none of them was...
Nameless prince (snow white): A kid born rich, had access to any woman
he liked.
Nameless prince (cinderella): Same as above.
Philip (sleeping beauty): Got engaged as a child, but i doubt his father didn't
let him have his share of experiences before his planned marriage. It's even
possible the king himself got some palace prostitute to initiate him at his
early teens.
Monster (beauty and the beast): The most likely of the male main characters
to be a virgin. However, considering he seemed in his early teens when he lost
his human form and that, even nowadays, many boys get initiated at that
age, being a spoiled kid and all, he could've slept with some female servant.
Alladin: I don't remember his backstory very well, but, living on the streets
doesn't mean he couldn't have found some chance to do it.
John Smith (pocahontas): Definitely not.
Phoebus (hunchbank of notre dame): Definitely not.
Hercules: I'm pretty sure one of Phil's lessons was to take him to some
brothel and initiate him.
Sang (mulan): Definitely not.
Flynn (tangled): His initial attitude screamed ''i have slept with half of the
kingdom's female population''.
Kristoff (frozen): Some people say he was a virgin, because he lived isolated.
But, so did his colleagues. So, were all people who did that job virgins? I
don't think so.