http://us.battle.net/wow/en/character/argent-dawn/Holytauren/advanced
I can equip a second 835 ring, I have acces to the Versatility or haste one, both with socket.
Prefacing this with I do not have a 101 prot paladin but from taking a look at this combined with WoWProgress to look at your artifact I would say the following.
Prot paladins aren't about spiky damage, anything above 50% seems like a waste to me do to how soft caps work.
Conversely I wouldn't value Haste very highly as well. It's good to have some of both of these, but I would place the following higher up.
Versatility: The flat damage increase on top of the inflated str/agi means a healthy dose of versatility, I'd switch to your versatility ring.
Mastery: Has a two-fold effect for you if my understanding is correct. It causes you to take less damage (mass pulling) and increases your attack power by a flat %. Attack power is the same thing as your spell power these days so it's just a flat damage increase.
So I wouldn't be concerned about losing some crit or haste in place of bumping the versatility up, and possibly the mastery up depending on where diminishing returns are at. (you have 3x the raw crit stat as you do mastery stat, and 3x the haste as versatility.)
The big thing is your artifact weapon isn't doing a thing for you though, its giving you some stats and stamina but no damage boosting abilities. Any dps class will instantly outshine you because out of your 7 traits, only 1 of them increases any sort of damage done. Trait level 15 for paladins is more or less where you will top out from a DPS standpoint, but (18 if you get stern judgement) and I would say you have some pretty big DPS increases in front of you with a little farming. Hammer of Righteous/Blessed Hammer have 15% more damage, Avenger shield will do 33.7% of your attack power as an AoE around each target hit. (an additional 4k non crit for you essentially). And the big one, Ardent defender will make all melee attacks that strike you reflect a whopping 72% back (8k non crit for your current stats). Once you get the traits you should be able to mass pull and pop ardent defender and watch as everything kills itself. Paladins just take more investment to reach that point.
Your currently at trait 7, to get to trait 13 (before things start going up exponentially) you need 27 AP tokens from NL lair. You can knock that out in 1 hour sessions over a couple days easy. Thats not including your class hall which you can get about 400 AP daily if you use the cellphone app easy. I would say keep going a bit, switch around some stats (ditch the mail imo, unpopular opinion but being curbstomped by 110 tanks sucks. The cloth/leather/mail 880 twinks are leh squish against a decently geared 110) I finally have a 101 horde so I can show you how to do NL runs if you want. But otherwise
TL
R Focus on getting some more traits in and I think your DPS will go up ALOT. Tanks don't have the instant gratification but can definitely do work with a little love.