As for Bayonetta, I think retroactively it's quite obvious what happened. That the "realizable character" label was fluid and Bayonetta was quite relevant to Nintendo's interests already. The fact that she did fairly well in the ballot was enough to just go ahead with it, knowing that Ultimate was already happening and stockpiling the heftier requests for later. I also imagine they wanted to make it a guest character instead of a Nintendo character, so K. Rool was out.
I don't think any of the placements were lies though. I do think Bayonetta was top five in Europe, or whatever. She was hardly an unpopular character, and the excitement around Bayonetta 2 at the time was significant. But I obviously think the language was spun to make it sound like a more legitimate win than it was, as a means to an end before Ultimate was revealed and would address many of the characters off the table at that time (Snake, Ridley, K. Rool, Banjo, Sora...).
I'm not crying about it in big 2025, especially after we got everyone we did, but it's clear by now that Bayonetta's win was conditional.