I'd highly suggest checking this link out. It's to Landsoul's DPS Spreadsheet for Warriors.
It will give you the breakdown of gear and tell you which will give you the most DPS. That aside, for Arms most people agree that the Sword specialization is bad. I tried Fury for a while, but found Arms to be better for me based on my gear(I'm tank most of the time, but DPS some) level. Off the top of my head, I'd say #2 is your best bet for Arms, while Axe specialization is certainly the best, however given that you have a mace I'd spec into that for the time being and get the 5% extra to your expertise. Your gears much better than mine for DPS, so you could certainly go Fury provided you can get hit capped which don't seem like a problem for you.
I don't really care for the Cryptfiend's Bite, to me it's not really a warriors best choice given it's lack of Strength. So in your case I'd go with #2 and mace spec until you can get like BoH or Stormedge.