I really want a Sonic and Mario crossover. A proper action/adventure that blends their worlds similar to Generations. Gameplay would still be traditional. Just give the stages a repaint mixing both themes.
Sonic could use some Mario power ups and the emeralds could turn Mario into Super-Duper Mario
People are speculating Sega will change him again for the 30th anniversary by introducing a new Sonic...so classic, modern and (blank).