Haha yeah would be interesting to find out more about those Sonic games. Can't say I am too familiar with those.
I'm playing through Silent Hill 2 now and even though it does tell you how to do everything initially, you still feel quite lost in the beginning. Different kind of lost than not having a tutorial but still it adds a certain quality to the gameplay.