The difference is very minimal. Calculating who has the best in game stats. Characters with same stats had their tricks tested to see who was faster. All star doesn't matter if you're good at the game.
Credit to http://info.sonicretro.org/Category:Artwork_for_Sonic_%26_Sega_All-Stars_Racing for the images.