Sudowoodo can learn explosion, hardly anyone knows that. It's got good bulk to take physical hits. its typing could be better. cloyster can survive hits and use
explosion as well. Magnezone isn't used too frequently, but it's kind of predictable. torkoal is hardly used, but he might not survive because of his typing. lickylicky has some bulk and can use it as well. Most of the other exploders are pretty common. Swalot, exeggutor, claydol (this one's pretty common though), and shiftry are all good candidates for it.
as for the 2nd, scyther has pretty good speed. pidgeot, crobat, swellow, ninjask, Staraptor, and gliscor can all learn U turn, and are pretty fast.
Ps. I like where this strategy is going...