While I agree with you that it isn't the best Mario out there... I have a hard time understand why you think it's so hard. I always thought it was pretty easy.
I hooked up my nes to the tele' about a year ago and I played through it with my girlfriend and we didn't have any trouble with it.