why do I get the feeling that there could be a SFW console version of this game?
Because there already was one in 1992/1993: Yoshi's Cookie.
No story, and just Mario, Yoshi, Peach, and Bowser. (There was also a Puzzle mode on the SNES designed by Alexey Pajitnov, and an Action mode that won't make it into this.)
