List of Pokemon that can get Feint and Foresight (so Explosion can hit Ghosts):
Farfetch'd, Hitmonlee, Hitmonchan, Hitmontop, Hariyama, Sableye, Medicham, Lucario, Yanmega, and Smeargle.
Of those, Hitmonlee, Hitmonchan, Hitmontop, Hariyama, Sableye, Medicham, and Smeargle can learn Fake Out and Lucario and Smeargle can learn Follow Me. Sableye might actually be the best Fake Out user for this since it's immune to Explosion.
Edit: That Smeargle + Machamp combo seems like it could work, but fast things with Taunt and Lum Berry could screw it up.