Str increases lots of things on a prot pally. The most important being AP for dps and threat. Sacred shield will soak up most damage when boosting lower levels.

That is one wierd build on the pally there Sam...

I like the Prot pally/priest one also for fast ae. It might not be fast as a mage but its constant nonstop dps combo.