Bayonetta 2 for Wii U — and its ported predecessor — let players dress up the eponymous witch like famous Nintendo characters: Link from The Legend of Zelda, Princess Peach from Super Mario Bros., Samus Aran from Metroid and Fox McCloud from Star Fox. In a blog post from Platinum Games artist Yong-Hee Cho, he explains how that unusual costume collaboration came about.
According to Cho, it started simply with Bayonetta director Hideki Kamiya saying, "Hey Cho. Draw Bayonetta in a Princess Peach outfit for me. Thanks." Cho said the request was a compelling challenge, as Bayonetta and Peach are "like night and day."
This was Cho's initial take on the Peach-Bayonetta mash-up.
Kamiya requested a Mario charm for Peach (and a Luigi charm for the Daisy costume) and pulled Bayonetta's long black locks up in favor of flowing fabric.
Cho goes on to talk about the concept for the Samus Aran costume, which is supposed to be based on the NES original, and the Link costume. According to Cho, it was actually Nintendo who pushed for Bayonetta to show a bit more skin while dressed as Link, and you can see the evolution of the Hyrulian costume from its more demure state to the final version at the Platinum Games blog.