I have both genders in my team :) so basically...
Trait, or ability: Infiltrator
Held item: Leftovers, her defense is fairly low, so with leftovers she will heal.
EVs: 254 atk., 254 sp. atk, 4 spd.
Now for the set:
Psychic - strong power, good accuracy, STAB.
Charge beam - Deals with those pesky flying types, and the water types.
Dark pulse - deals with other psychic types, and great coverage on those ghosts.
Grass knot - I know, I know, not the strongest move, but its good enough to OHKO a lot of Pokemon.
This one is mainly defensive.
EVs: 254 Def, 254 spd, 4 atk
ability: Keen eye, we want to keep that accuracy up!
Calm mind - sets up psyshock, and raises sp. atk and sp. def.
psyshock - good power, 100 acc, powered by calm mind.
Toxic - USE THIS BEFORE REST. Hurts the opponent while you heal.
Rest: heals you, and the opponent still gets hurt more and more.