Disclaimer: Brutus and Rukus give only 2.4 times more EXP than a wild battle, so this may or may not be worth it to you. It is a very fast strat but requires specific pets and types of carry pets.
Slot1=S/S or P/S Zandalari Anklerender or Kneebiter (Black Claw & Hunting Party)
Slot2=Any Zandalari Kneebiter (Black Claw, Hunting Party, Bloodfang)
Slot3=Any carry pet that can survive 1 hit from Rukus and can do 250 or more damaqge. Magic, Undead, and Mechanical of any level can survive, just need the damage. Critters take extra damage from Rukus attacks, so keep that in mind.
*NOTE: For slot 2 I didn't have any P/B breeds to test, but I would assume those will work. I did test S/S and P/S in slot 1 with success. A P/P or P/B will not work in slot 1 however as they are too slow for Brutus.
R1: Black Claw
R2: Hunting Party
R3: Hunting Party (first Zandalari dies here)
Select your Kneebiter
R4: Bloodfang (kills Brutus)
R5: Black Claw
R6: Hunting Party
R7: Hunting Party (second Zandalari dies)
Carry Pet comes in
Assume Rukus is going to hit it first (may not, but worst case)
R8: Carry pet uses attack of 250 or more. Black Claw + Shattered Defenses should bring up high enough to kill him.
NOTE: The higher the power of your slot 2 Kneebiter, the less damage your carry pet has to to. 250 is based off an S/S Kneebiter. The most carry pet friendly combo I used was P/S in slot 1 with a P/P in slot 2 (though crits might kill rukus early)
Carry Pet Experience Reference Guide: