You could try levelling up your gengar, its speed and s.attk will help, since it can learn shadow ball. I would also suggest ev training it if you haven't already :P
if that doesn't work, you could try catching a dark poke, maybe a houndour or murkrow?