IMO twinking a warrior at 39 seems like a waste. The strongest class to twink at that level is Druid due to the sheer mobility. 49 to me seems to be the best bracket for warriors. You get plate at 40, Heroic Strike, Mount for moblility, and a bunch of other goodies. With plate you become a Rogue killer.