I know that sounds like a clickbait statement, but no joke Bayonetta is the most historically accurate witch in gaming. If you put her character up against 14th century witch lore, she's right there with it...it's kind of insane.
Her sexuality? Yeah that's witchy.
Guns? You aren't gonna believe it....but yeah.
It's all covered in this awesome video by The Game Theorists below!