No, it shouldn't :-) ... look at the blue of the sky on the top right, the brightness jump is a sign of an assembly artifact and doesn't look natural.
Hate to tell you, but the sliders that affect the blue colors were pretty close to neutral... This is LR4 and I can't help it if the polarizer made it brighter... Notice how the top section is much brighter than the section that shows through the trees right below it?? Wide angle (set at 17mm on FF)+ CPL is the answer to that question.. But as the OP can attest to, the skies here in Okinawa are incredibly bright, and that day was no exception. And ftr, that shot is one picture, not a 7 different ev exposure.
My point remains the same, there's overdone HDR, and subtly done stuff... And I speak for myself, but anything I happen to do definitely goes to the latter... I'm sure if I cared I could go back in LR4 and adjust that a little.. Hold on, I'll try...
Nope. There's not much I know how to do to make it look any different. In case you actually care, I bumped the exposure down by .3, took the brightness down pretty much all the way to cut the glare out of everything, which still didn't show much if any clipping, and then boosted the shadows a little bit to bring some detail back.