Gengar's alright, but not if the opposing deck being run is heavy on Premier Balls. My Lake Sprites deck will often recuperate quickly after a Gengar KO, as I run each of the Sprites 3-1LV.X. If you're thinking Gengar, try to make some hand-destruction happen, too.
Machamp is pretty much meant...