Since Sonic hasn't had the best experience translating to 3D platforming, might I suggest a strategy game where the main powered characters are "hero" units, leading armies of GUN, Knothole,Robotropolis etc. against each other? Something akin to FF tactics, Fire Emblem, Valkyrie, Warcraft etc.