As a general rule for TotC, Effective Health is generally seen as more useful than avoidance stats for the simple reason that many of the hardest hits in there have some mechanic or other that means you cannot dodge the attack at all (Gormok's Impale, Dreadscale's Burning Bile, Icehowl's Stun/Knockback, Jaraxxus' Fel Fireball, the orbs on Twin Valks, Anub's Freeze, etc). However, I'm of the school of thought that +10 Defense is still more valuable than skipping a socket bonus to only gain +3 Stam, so I tend to match the more attractive bonuses anyway.
The Armory doesn't appear to be working properly and is only showing me a few bits of your gear so the following suggestions are based on a cache from wow-heroes. Therefore, apologies in advance if you've already addressed some of the things I mention.
Firstly, I would personally go back to +22 Defense on Chest and instead drop Titanweave on Cloak in favour of Mighty Armor. I've also never been a huge fan of Stam on Shield so would probably use Defense there also. From an iLevel point of view it just seems like you're making a poor tradeoff. While this does somewhat contradict what I said in my first paragraph, it will allow you to make some sacrifices in your gemming so that you're only going for the most attractive of the socket bonuses.
As a general rule of thumb, I'll only match socket bonuses of +9 Stam or higher - everything else I ignore in favour of plain +Stam. Where the socket bonus is attractive, I match with Shifting Dreadstone (10 Agi / 15 Stam; purple) in reds and Enduring Eye of Zul (10 Def / 15 Stam; green) in yellows. Agi coverts to Dodge remarkably well for a Paladin and has the benefit of adding some Armor and some threat. If you do decide to go with avoidance stats rather than Agi, your Parry gem is, point for point, less avoidance currently than the Dodge ones - Parry suffers harsher diminishing returns than Dodge right up until (character_sheet_dodge% - 10) / (character_sheet_parry% - 10) > 1.88. For you it's some way off that, so the Parry will come out as less avoidance than Dodge (and possibly even Agi).
So, to answer your question, you can put Stam in every socket but it's sometimes not worth the trade - +9 Stam bonuses or higher you may as well match because you're not missing out on much Stam by doing so. Any other stat, or bonuses of less than 9 Stam you may as well ignore in favour of Stam as current content largely tries to cut avoidance out of the equasion in its most difficult parts.
Hope that helps out a little. Good luck