I don't think people's problem is there being a Green Hill-esque level as the first, but rather, that the first level is literally Green Hill. You'd hear the exact same whining if the first level were, say, Seaside Hill, because everyone's sick of that place (especially the All Stars Racing...