Just Gem yourself for hit until you get to 79, don't waste your trinket on a piece of **** hit trinket specifically for PvE. to s
It really depends on what bracket you are playing in.
2 v 2: Bloodlust Brooch, Hourglass of the unravaller, Battlemasters.
3 v 3: Bloodlust Brooch, Hourglass of the unravaller, Battlemasters.
5 v 5: Battle Masters.
For 2's and 3's ,it really depends on what kind of team you are running, but generally warriors are not going to be focus fired at all, and if you are you can easily tank in 2's and 3's. But for 5's, you can easily be shot down from 80% - 5% health in no time, and warriors are now a very popular target in 5's, so i recommend battlemasters.
Overall, people tend to think that AP is uber l33t because of resillience, but they're wrong. Crit is sti ll extremely good in PvP and some people love to stack it. Where you're standing right now stat wise, MAKE SURE to get 79 hit and start stacking either AP or Crit, whichever suits you. Generally you want about 1650 unbuffed AP and 32% crit in zerker. If you are really serious about PvP and are willing to spend a good amount of gold on it, don't get any cheap ****. Get all blue/epic gems, get nethercobra hide, get every enchant that you can. It all adds up.
And about the armor penetration, you should have your targets sundered 5x, and with executioner that should bring any clothie down to 0.
Good luck.