I'll give it a go though.
Nope, Artemis is totally a girl's name. But, looking back, Athena fits moar. Since she's the goddess of wisdom and war. And since she makes a cunning plan to gain power and seize the world through war, yeah.
Yes it does. Don't go crazy and keep mentioning it in the dialog, though.
Yay.
I totally forgot about the monster girl. Eh, I guess:
Nympth -> Vampire? Or maybe she's a werewolf or something with an item based semi-promotion like Mamkutes in FE.
Also, for the BFF, Marco. It fits with the other names. Maybe make him an explorer or something, so we have jokes for History Geeks.