Don't gem avoidance. Read Aggathon's prot warrior guide in the Gear and Enchanting discussion, then check out the thread in there about Stam gemming.
For Arms gearing it depends where you are at, but most people are running ArP. You should stop checking out Maxdps and download landsouls spreadsheet methinks. Seems MaxDPS has not read the patch notes.