Putting these revised items into the spreadsheet. In terms of dps, the gloves and chest are increased. The gloves still being the best in game, and the chest being best in game if you are already hit capped. The other 3 pieces show a minor reduction in dps or no change compared to the old S3 and land themselves around low end tier 5 level.
But as has been said, this does seem to suggest two possible changes are on the way:-
1) Some sort of conversion as cromfel suggested
2) Re-itemisation of pve gear in a similar vein to S3 gear (since if 1) is true any +dmg plate is useless compared to str)
However, and i hate to say this but if they did give us the shaman mental quickness ability which seems the easiest and thus most likely option i feel it would be a mistake.
I put mental quickness into my model and it showed (for gear ranging from blues to top end tier6) a close to 20% dps increase. Combined with the dps increase we have already seen this will mean a dps increase from 2.2->2.3 of about 36-37%.
Looking at something like
Wow Web Stats which is probably the max a paladin can do atm adding 36% to his dps would put him fighting with the rogues etc for top dps. You could almost justify his place in the raid without utility. Whilst i'd absolutely love this, i do feel i would be a little unbalancing