Morry, for soloing you always want to go as prot, unless you're after a serious challenge to really old content (lvl 60 raids for example)
Prot pallys use a new AM system involving haste - so dps gear is basically tank gear now, ditch all dodge and parry. Anything with Stam-str-haste is what you want.
Go for hit/exp cap, haste,mastery (or crit for dps) and you're fine.
Ultraxions really easy it's kinda like a cd rotation, just need around 90k sustained dps, you'll find yourself doing a lot more dps near the end due to arcs, haven't tried it after 5.4 but pre 5.4 i was getting low veng till around 4 min mark. maybe 100k at 5:30 due to 1sec/ticks. Save Guardian or holy avenger for that moment, heals u a lot + u pump a lot of dmg out.