Alex Kidd is rumored to be DLC, since apparently someone unlocked a fully working model of him somehow :
http://www.youtube.com/watch?v=L-lTI7xDrMg
Gone however, are Hazuki Ryo, Opa-Opa-, Bonanza Bros, Akira & Jacky, and the Chu Chus.
Opa-Opa was actually the first SEGA frontman character before Alex Kidd, so I don't know why they'd replace him (and the other characters) with characters that are clearly not SEGA all-stars
Everything is a lot better except the character rooster. They removed some awesome characters and only got that wreck-it movie guy and that Danica racer gal (whom I never heard about).
Panzer_Zwei's comments