Pro of each class:
Warrior- mobility, stuns, silences
Paladin- everything else
Both are viable in all of the present content, but it would be hard to argue the paladin doesn't have an edge on just about every encounter right now (save anub add tanking). I say this as an unbiased DK tank who has both prot warrior and prot paladin alts geared from heroics/badges.