Could you maybe post IVs (assuming you know them but they aren't hard to calculate) and stats as well? I'm wondering if Conkeldurr would be a better lead to pair with Beheeyem than Hariyama. Its has more power, it's faster under Trick Room, and it has STAB priority. But it isn't as bulky on the special side, has no Fake Out (Wide Guard is the only thing it has that could be used to help Beheeyem set up but that's hardly reliable), and lacks Close Combat and the elemental punches. I might try both at some point though Hariyama is looking good at the moment. I'm using Metagross and Honchkrow as backups for now. I am actually going to get them in 4th gen though. I want Ice Punch for Metagross and Superpower + Heat Wave for Honchkrow!