The best way to initially scale threat for Warriors is to stack Expertise. Beyond that, a mix of Block Value and Strength are optimal. Haste is a very poor scaler as we are primarily GCD locked.
Basically, spec Impale/Deep Wounds, pay attention to your Sword and Board procs, and stack a lot of Expertise. As long as you do that, your TPS will be fine.