I think the most promising use of Infestation is utilizing it on something with a diverse attacking movepool and the ability to tank a hit or two. Tangrowth, Dusknoir, and Goodra are some examples that came to mind. Basically, if you can trap something, tank a hit, and retaliate with a SE hit of some sort, you'll be doing pretty substantial damage, since whatever damage you output will have an effective +25% added to it (+12.5% if lefties is in play). So yes, you'll be taking a lot of damage by doing this, but it makes for an effective luring strategy that can precede a sweep. Bonus points if your poke can outspeed the opponent's poke, because you could easily be looking at a 2HKO.
Of course, prediction skills can amount to a similar result; however, this has the benefit of a higher damage output and a more reliable execution, with the cost of more damage taken in by your poke.