What ebs is saying is that you need to make a determination on what each piece of gear will be used for, and gem/enchant it for that purpose. Each piece of gear should be min/maxxed for it's purpose. Do not try to balance each piece of gear out so that it's good for threat/avoidance/EH. Carry multiple pieces of gear around with you, not just trinkets and weapons. If you need more threat - put on a threat piece or 2. If you are lacking in avoidance, toss on a piece with avoidance gems in it. Trying to a make a "1 size fits all" set of gear does not work well for Warrior tanks.
Take your axe for example. You say you wear it because you like the threat, but you socket it for Avoidance? Stick a +hit gem in there, and toss Executioner in there as those are your best options for threat on weapons. If you need more Avoidance on your weapon - swap out your Unbreakable Will that's what it's for.
Do the same for each piece of gear. Determine the strengths and weaknesses of the item. Ask yourself, "What am I going to use this piece of gear for?" Then gem/enchant accordingly.
You keep saying that you "wanted more avoidance" and "your avoidance should be higher". Any particular reason for that? Did someone tell you you need to hit some magic number for Avoidance? I think that if you double check your gear and gem/enchant selections - make a few changes - your HP will drop a little bit, and your Avoidance will go up a notch.
Failure is not an option. It comes bundled with the software.