TL;DR version: Use the highest ranking gear and gems found here.
Red sockets: Inscribed Vermilion Onyx
Blue sockets: Piercing Wild Jade or Radiant Wild Jade
Yellow/prismatic sockets: Smooth Sun's Radiance
Meta: Still personal preference, but probably Reverberating Primal Diamond or Powerful Primal Diamond (and PvP meta once you can use it)
Slightly longer version:
PvP power has been cut in half now as well, making it so that no one should ever gem primarily for PvP power. Strength is hands-down better than PvP power now, and--somewhat surprisingly--crit is actually better than strength. The only minor exception to this is that while Recklessness is up, strength is probably slightly better than crit, but crit is going to be significantly better overall.
Another interesting thing to note is that you may want to use crit/hit gems in your blue sockets (instead of crit/PvP power). Assuming that you value hit equal to mastery (the median value of crit/mast/haste, for reforging purposes), and since 160 mastery is > than 80 PvP power, you will be better off gemming for hit and then reforging those would-be hit rating points into more mastery. However, if you're forced to reforge those points into haste instead, it wouldn't be worth it (since 80 PvP power > 160 haste).
And please note that you still want to use strength enchants for bracers/gloves/etc. 1 point of strength is far superior to 1 point of crit (as compared on most enchants), but on gems you are comparing 1 strength to 2 points of crit. And the resil chest enchant is still the best, since that has not been modified.
Good luck to fellow warriors on hopefully feeling viable again this patch.