I would say both... however, the time in which the franchises were truly competitive with one another was during the heyday of the golden 16-bit era. That's when the games by Sega starring Sonic were quality pieces of software able to be favorably compared to Nintendo's flagship franchise.

Both are great characters, although I still laugh at the prospect of "Blast Processing".