That's the reason Nintendo didn't make "The Lost Levels" the official sequel to Mario Bros. here, they thought it would be too hard for us so instead they took an entirely different game, slapped the Mario characters over the originals, and sold it as Mario Bros. 2 here.
A lot of games just have too much frustration and aren't worth all the frustration factor, no matter how solid everything else is. Symphony on the PSP is sucking right now ONLY because of the terrible PSP interface and their poor excuse of a control pad and analog stick, so it's no fault of the game but man it's very difficult to play it like this.