Only the primary stats change based on spec. If it's a crit/haste plate piece then it'll be int/crit/haste for holy paladins and str/crit/haste for prot and ret. In the case of warriors, nothing at all changes because the only primary stat used is strength. It'll still be a str/crit/haste piece even changing between arms, fury, or prot.