I'm not a fan of Bayonetta. Apparently it's pretty awesome though, but it just isn't my preferred style of game. If you love the Devil May Cry series then you will probably be all over it like butter on toast.

Mirror's Edge was amazing, but it is short. It's probably a renter, if you can find it. Towards the end of the game it becomes more about hiding from the bad guys then actually free running, but the game is such a gem to play.