My vip will be ending soon and I decided to use my abundance of slayer deed accelerators from lootboxes on my cappy while I get him to r6 before being cut off. I got the Warrior title about a third of the way through r5, lol. I bet a hunter or BA could do it by r4 easily. I'd be interested to see how much quicker others can do it with a fresh freep/creep.
It took me until r8 to get Black Dog on my warg and only 4 playing sessions for my cappy to get Warrior. Seems like a pretty lame change. :\