Remember that Bayonetta is 2 games in one (even if you get it in the eShop you obtain a nice discount on the other one and both end up at about the same price as AoT. That said, both games are very different in their mechanics, but both are beautiful and both will get you long playing hours. If you like the anime, get AoT, it puts you with the main cast but as a new character, and blends you well with the story, if not get Bayo, they won't disappoint you.