Game: Guilty Gear XX
Year: 2002

A guitar-wielding witch straight out of the NSFW of Rock of Love might be one of the harder boss battles in the Japanese fighter, but we're up to the challenge. She might fly and be really tough, but we'd still give it to a non-pervy fighting way. But probably also the other way too.