Bayonetta is very creative, running along buildings whilst lava is chasing you from below; then later moving to a surreal setting, like paradise, then onto a moving catherdral whilst you are fighting Fortitudo. I've only just downloaded the Heavy Rain demo so I will be interested to see how it play's too.
Edge do make mistakes, but they do get many reviews correct. I agree with Demon's Soul and Uncharted 2 as being two of the best games available for the PS3.