I put it in the same category as
Natalie and
Amanda as well. Not ultra dated, and with more classic roots, but the spike in use definitely affects how they come off.
I really dislike
Sam for a girl, and I don't actually have a fondness for the full name either, but I think it's a very serviceable name and I think it comes across really cute on small girls and then ages just fine.