For most of my coords, I chose to keep them fairly toned down. You could always make them more costume-y by adding accessories and props.
First off we have everyone's favorite elf, Link!

This one I think is pretty wearable in general, not just on Halloween/to conventions. To nerd it up, add a sword and shield, potion bottles, elf ears, and other touches.
Next up, Mario!

Mama mia! I considered also doing Princess Peach, but she's already so frilly, it's too easy. But I think it would be absolutely adorable to see a Mario lolita and a Peach lolita together.
Next, we have a fighting game femme fatale- Morrigan from Darkstalkers.

I just love AP's new mermaid print in the black colorway. But obviously, it could easily be replaced with a plain black jumperskirt, or another black/purple design.
Finally, Kirby!

I used another AP jsk because of the food theme, and Polyvore's lack of solid pink dresses. Like with Morrigan, a solid is just as good as a print.
If you have any suggestions for other costumes, let me know!
Edit: Added a new set :3