From what I"ve been told since Cata's release (even for my warrior) weapon speed doesn't mean much.. Could be wrong.
As for gems, red = str, and IMHO go with what you'd like for the purple/orange.. just don't go too overboard with it... apparently there's a new melee str dps meta coming with thhis patch that requires (I think the blue post read) either 3 reds, or more reds than blues. So you should be fine unless you want to toss some extra resil or stam in the mix.
As an Arms warrior, stance dancing is pretty much the entire playstyle of the toon. Example: It's pretty awesome to charge the EFC in WSG/TP, Intercept that priest/lock who's about to get a fear bomb off on you, then Intervene your pocket healer who's about to get nuked by a DK, then leap back to the EFC for an extra stun, then throwdown. GG. That usually works... BUT this patch is pretty much changing all that sooooooooooooooooooooooooooooooooooooooooooooooooo ooooooooooooooooo I'd wait to see how this patch is/goes. I'd say test it out with a buddy in your party and training dummies.
As for CDs, it's great to pop deadly calm and rek after a throwdown.
All of this is my opinion, it's my playstyle so if anyone doesn't like it, then QQ.