I finished EV training the Pokémon this morning.
Haxorus:
Dragon Dance, Dragon Claw, Earthquake, Brick Break
252 Attack, 6 Special Defence, 252 Speed
Mienfoo:
U-Turn, Jump Kick, Sword Dance, Stone Edge
252 Attack, 6 Special Defence, 252 Speed
If you're not satisfied with the EVs and/or moveset, I'll EV train the Pokémon again.