Just level as Fury.  I wasted so much time in the lower levels trying to decide which spec to level as.  it comes down to the fact that DW Fury is awesome for sustained DPS, MS Arms is awesome for burst DPS, and Prot is good for tanking.