This tier you will see alot variations in healthpools as the main goal is to have 102.4% ctc and then lots of health. once you in to mostly LFR/DS gear maintaining FullCTC is not too hard and you can start swapping in some stam gems, which do rather boost the healthpool. I'm at 180k hp and my CTC is balanced around mirror and spindle so i'm losing out an easy 100 mastery there, and still have room for 3 Blue gems.
EDIT: My paladin has a similar healthpool to your warrior, though is not enchanted or CTC capped and was quite comfortably able to get past ultraxion pre nerf. post nerf you should only be limited by your and your healer's skill, your toons healthpool is fine.