V always struck me as female- maybe more of a tought girl at some points, but still a girl. Here's a big piece of evidence (from comic number 3)

Haley: So, the Boots of Speed were totally powerful, but they were, like, lime green.

V: Indeed. A most grave conundrum you faced.

That is not the kind of statement a guy makes.