Super tough question. Two of the best action games ever made. I'd say Bayonetta is more technically accomplished--its fighting mechanics put most hack-and-slash games to shame--but I'd give the slight edge to Vanquish due to its momentum-based gameplay. When everything is clicking in Vanquish it's sublime.
You really can't go wrong with either.