Looking for a build that's focused on doing high amounts of physical damage, and tanky enough to deal with the threat caused by that, I'm assuming I want Str/Tough warrior, but not sure what powers or gear will work well with this
I'm assuming that you don't want the other party members to be tanks. You do need a shield which level 9 warrior will allow Carabot + Shield. Spiked Buckler is basically the best shield since it basically casts Rime Veil, but it's super late game.
Gloves of Giant Strength/Royal Gloves for Armor Pen.
Rime Veil Encounter power for damage or Rally Banner for survivability.
Frostwarden will spike threat and give a damage boost (Spirit Totem Arona will still peak higher)
I personally like to stack leadership for my tanks but that might not be what you want to go for.