im not sure, i might be going against the warrior faq but i hope not
dualwield for leveling is bad kitty, bad!!
when you dual wield you have a 26% chance to miss, no hit rating gear available before around level 55-60, best idea while leveling is a fury build with imp slam and using a big bad 2 handed, slower = better
also, leveling fury will give you all the nice candy like cruelty, enrage, flurry, imp slam and so on and so on
once you got imp slam you can choose between going further for blood thirst or go arms for impale and deep wounds, if you choose arms for deep wounds and impale get back to fury and get blood thirst after that, at around level 65 or something you might have gathered enough hit gear to go fury DW