Dark Pulse may work, but Sucker Punch/Pursuit are superior.
Flinch rate it gives to you is useless. Sucker Punch can KO Gengar, Azelf and stuff, Pursuit will nail fleeing things, most likely Starmie, and even Gengar or Azelf.
Will-o-wisp and Careful nature for the same surposes as Dusknoir, take hits from both sides.
Pain Split for an unrealiable, but effective, recovery method.
To avoid things set up on you, you can use Taunt in one of the two dark moves. It'll also make Skarmory useless and will give some more spikes damage to opponent.
Well, there you go!
Pursuit/Taunt
Sucker Punch/Taunt
Pain Split
Will-o-wisp