Neither you need more expertise nor Hit (remember fury warrior only need 164 hit with 3 points in precision), I would suggest get one of the following trinkets to replace Mark of Supremacy.
1. Banner of Victory (Normal ToC 5 man) - Easiest to get
2. Herkuml War Totem (60 frost emblems) - Only get if you dont raid ICC
3. Whispering Fanged Skull (LDW ICC10) - Pretty easy to get now a days, most pugs on my server 1 shot till saurfang ez-mode
Also, I would bank both Mark and Victor's call in case you need hit or expertise laster on.