Ony trinket is horrible. That's not to say you should get the Frost trinket already - replace it with Black Heart, nice chunk of stam and a useful armor proc. All you lose is parry (meh) and GearScore (double meh).
I wouldn't sweat too much over hit rating either. It isn't a huge threat boost, and there are very few fights early on where taunt misses are a big deal. It's useful for sure, but I wouldn't particularly aim for it. If you want to stay capped or raise you hit, try buff food. 40 hit rating and you lose 80 attack power from the fish feast, it's a very good tradeoff.
You seem to overvalue avoidance. Go after armor and stamina, collectively known as Effective Health or EH for short. Dodge and parry are useful, but not crucial. Kinda like hit.
So buy the cloak, it's superb. Also, you should take the point from Conviction and max out Pursuit of Justice, the mobility is fantastic.
Otherwise, you're doing well, just a few things to fix especially that trinket slot.
What was fail about your ICC runs? Was it you dying or losing aggro, or just in general the raid failed (too many people didn't know what they were doing, etc etc.).