Neither approach feels inherently wrong. Sonic is admittedly really weird. A slow rollout worked Well. You could argue that Mario's world is also weird but if you don't get too much into game mechanics (powerups and such) the setting doesn't take that much explanation. Diving right in might be fine.