Describe Bayonetta to someone and see the reaction "This witch with guns on her feet kills angels with her hair, which is also her clothing.". Its a tough sell for a American audience on premise alone.
Word to the wise, even if Bayonetta sounds ridiculous give it a shot and I promise that you wont be disappointing especially if you are a fan of action games.