You need to have a strong story for people to care. Sonic isnt Mario, hes not saving a princess everytime.
Sonic without a plot doesnt atract anyone. Its not like his games have the fame of beeing really good for the gameplay.
Shadow didnt have much of a plot. Sonic 06 took some wrong turns but had the right vibe. The adventure games are the most popular and they had decent plots.