I'm playing around with some different specs while leveling, but this is what I'm planning to go with at 70. In addition to what everyone else in the thread has said, one thing to think about is that with 4x totem of wrath, +hit becomes completely unnecessary. So there is no need for +hit gear or any +hit talents. Stack straight damage as much as possible.

Paladin: http://www.wowhead.com/?talent=sZV0tIx0dMgqtVfx
Shaman: http://www.wowhead.com/?talent=hE0zE0MqVotZVcbp0x