I didn't have any trouble with the first level either, it, however, was definitely more difficult than say Super Mario 3's first level. It had a boss for fucks sake.
But I'm slowly chugging throw it, playing a couple levels a day. This is classic Mario. One moment I'm swimming using a turtle shell, the next I'm running through different gravities.