Yeah Sega have had marketing issues in the past. Honestly VC deserves to sell a lot more. A lot more! Come to think of it so does LO.
Problem with Bayonetta is the PS3 version has been univerasally panned as a bad port so hurt it sales, the 360 demographic are not as interested in such games with that kind of eccentric Jpn art direction, it hasn't had much hype outside the fanboy ranting and the demo while good, doesn't really do the game much justice.