Remember with Fury and Titan's Grip you are swinging 2h weapons at their slow rate of speed. Also dualwielding requires a lot of hit rating. A rogue dualwielding makes up for this by equipping a fast offhand to get in more hits, plus he has talents that increase his attack speed allowing him to throw out more attacks, so even when he misses he makes up for it by throwing out even more.

The fury warrior suffers quite a bit until later levels of gear as he will miss quite often with his offhand. I would spec him arms like you changed him too until he is 80. Arms is great, and Bladestorm is OMG awesome. Once you are 80 and geared a bit more you can switch over to fury to get the full benefit of titan's grip.