Let me preface this in saying while I myself don't enjoy PVP I respect anyone does. I also don't mind Blizzard putting a PVP quest as part of the questline but I'm at a bit of a loss as the best way to complete it.
I decided to just go for it and did a Temple of Kotmogu and it wasn't even close. Final score was about 1600 to 800. I had 2 killing blows (ya me) but 10 deaths which was the most on both sides. I even had 1 Alliance guy laugh at me but I am not sure what aspect of my fail he was laughing at. I have one PVP ivl 522 Ring which dropped for me in Timeless Isle and I haven't gotten something better but everything else is 535ish Timeless Isle Gear. While I can make a few PVP items through leatherworking the stat decreases don't make it seem worthwhile.
Any advice, tips, tricks, criticism would be greatly appreciated.