I have run a Protection Pally main and Affliction Lock on follow through the Shattered Sun Dailies, both are now Exalted.

I have even swapped it around and run the lock as the main for fun and used the pally on /follow and just setup basic (healing gear- still prot spec) and used heal macros when needed (scarily enough, the mobs died quicker, with less downtime).

The choice is yours but I am very happy with the dual lock / pally combo