Definitely had the same experience. Not just with retpally vs. protpally, but also with my arms warrior vs. prot warrior.
I now quest as prot because my DPS is higher. Even when I'm in a raid and they ask me to switch to DPS, all I do is turn off Righteous Fury.