The warrior simply spams bloodthirst, and keeps rend up. He also will do overpower if it's available.
Are you using Whirlwind in there? What about Heroic Strike when he has sufficient rage?

Also, taking advantage of instant Slam procs is a key to decent Fury DPS. Might be more difficult to do that as a multiboxer, but not impossible.