Duvida cruel. Meu primeiro videogame foi um master system, e eu joguei 3 jogos do sonic(sonic 1 na memoria, sonic 2 e sonic chaos). Foi o primeiro personagem que fiquei fã na vida.
Ja mario eu conheci no super nintendo, jogos com qualidade grafica superior(se comparado ao master system ou mesmo ao mega drive), e o estilo de italiano encanador gordinho tosco me cativaram muito, eu definitivamente joguei muito mais na vida mario que sonic.
Mas o sonic ainda fica na frente, mesmo com jogos pessimos pra mega drive(sonic do master system > sonic do mega drive). Dos atuais do sonic temos o "sonic rush" pra DS, um otimo sonic.

Sem contar que sonic teve adaptações em desenho animado bem melhores, se destacando a versão anime "Sonic X".