Bulk Up set seems strong, but it really cannot cover the tier while including its STAB move.
Machamp and Hariyama are so similiar I don't know it isn't moved for its CB set.
I only did calcs for pokemon which can come in on Hariyama, and deal some damage without getting bulk ups to the face.
There really is not perfect coverage for bulk up Hariyama unless you run Return, CrossChop, Ice Punch, Thunder Punch, Bulk Up, Rest in one set.
It is notably walled and phazed by Grumpig.
Vs. Slowking
+1 4 Atk Hariyama ThunderPunch vs. 252 HP / 252+ Def Slowking: 84-100 (41.5 - 49.5%) -- guaranteed 3HKO after Leftovers recovery
4 SpA Slowking Psychic vs. 252 HP / 252+ SpD Hariyama: 102-120 (40.6 - 47.8%) -- guaranteed 3HKO after Leftovers recovery
Vs. Hypno
4 SpA Hypno Psychic vs. 252 HP / 252+ SpD Hariyama: 80-96 (31.8 - 38.2%) -- 0.5% chance to 3HKO after Leftovers recovery
+1 4 Atk Hariyama Return vs. 252 HP / 252+ Def Hypno: 61-72 (31.7 - 37.5%) -- 0% chance to 3HKO after Leftovers recovery
Vs. Grumpig
4 SpA Grumpig Psychic vs. 252 HP / 252+ SpD Hariyama: 92-110 (36.6 - 43.8%) -- 98.9% chance to 3HKO after Leftovers recovery
+1 4 Atk Hariyama Return vs. 252 HP / 252+ Def Grumpig: 63-75 (33.6 - 40.1%) -- 40.8% chance to 3HKO after Leftovers recovery
Vs. Claydol
+1 4 Atk Hariyama Ice Punch vs. 252 HP / 252+ Def Claydol: 70-84 (41.9 - 50.2%) -- guaranteed 3HKO after Leftovers recovery
4 SpA Claydol Psychic vs. 252 HP / 252+ SpD Hariyama: 78-92 (31 - 36.6%) -- guaranteed 4HKO after Leftovers recovery
Vs. Exeggutor
+1 4 Atk Hariyama Ice Punch vs. 252 HP / 0 Def Exeggutor: 114-136 (56.4 - 67.3%) -- guaranteed 2HKO after Leftovers recovery
252+ SpA Exeggutor Psychic vs. 252 HP / 252+ SpD Hariyama: 162-192 (64.5 - 76.4%) -- guaranteed 2HKO after Leftovers recovery
4+ SpA Exeggutor Psychic vs. 252 HP / 252+ SpD Hariyama: 134-158 (53.3 - 62.9%) -- guaranteed 2HKO after Leftovers recovery
108 SpA Exeggutor Psychic vs. 252 HP / 252+ SpD Hariyama: 134-158 (53.3 - 62.9%) -- guaranteed 2HKO after Leftovers recovery
Can't hit without specific punches which take away from coverage:
Slowking
Gligar
Tangela/Vileplume/Bellosom/Grass Stuff
Altaria
Claydol
Crobat
Exeggutor
Mantine
Nidoqueen
Tentacruel
I'd say the CB set is probably more threating.
Not in the mood to calc it.