She wears tight leather, has a special attack where there are some PG13 nudity (i.e not much nudity at all. More like teasing of the idea of nudity) and Bayonetta has attitude. Where according to some men are the same thing as sexy. If you can deal with this, you are a go.
Tight leather and nudity don't really bother me most of the time themselves. It is more the intent and execution of stuff like that that tends to do so. Basically anything that is just overtly sexual.
I have to ask what you mean by "attitude" though. I've always loved strong female characters. The ones that just do whatever the hell they want despite what anyone else says. i.e. Samus (not counting Other M), Tetra, characters like that. If that is what you mean by attitude. Then awesome. I am all for that.
Well.. to put it into perspective.. she stripes into almost nothing but her hair covering her nips. My suggestion would be to try out the demo first (which should be available for download). It's only about 20 minutes long, but it'll give you a really good idea of what you're getting yourself into.
I was actually unaware that there was a demo. I will have to try that out when I get my PS3 back in October.