That's old news, Big N'.
When SEGA went multi-platform, it was stated that Nintendo and SEGA had plans to make a Sonic/Mario game together. I would have happily posted the link to my source, but unfortunatley, this was more than a year ago, so the link has been long gone. But I'm sure of all people, Big N' knows what I'm talking about.