I gotta say using heirloom trinket is probably the best advice out of anything in this entire thread for Fury Warriors (and maybe prot-warrior too). I might give this a go again even though I didn't plan on putting effort into the non-prot challenge skins.
The Spiced Wildfowl Omelet concerns me that it might not be "intended gameplay". *Scratch that it's definitely not intended, enjoy it while you can.