Bulk Up without Rest seems ineffective to me, and even with Rest, the BU sets I've encountered haven't particularly threatened me. A Chesto Berry might be something to look into if you're trying to sweep I suppose, but even with priority attacks, it doesn't seem that likely.
Offensively, I've been using Argho in place of my Poliwrath with predictably good results. It forces all the expected switches and Recover is a godsend. Yawn might be a fun tool to play around with to punish would-be counters.
I threw together another set to see if Cross Chop would be of any help. With no Attack EVs it did a decent amount to an Empoleon, but Brick Break would have been a 2hko as well, and without Recover, Argho loses his threat status fast.