Bullet witch came out way, way before Bayonetta, but it's so terrible that no one cres that Bayonetta "ripped it off". Besides, Bayonetta took more inspiration from DMC in terms of actual gameplay, the only thing you can actually say Bayonetta ripped off was the loose concept...
Anyway, the game that came to mind is Velvet Assassin. I've played through it three times now, and I have most of the achievements. It isn't unplayable as is or anything, but it could have been much, much better.... The enemy A.I. is so bad that it actually breaks immersion, and there a bunch of stupid little mistakes that the devs made, not to mention some pretty noticeable glitches.