OK, I looked at some of the games, and maybe I just don't remember what I found since it was back when Insanity wasn't even done!
I'm going to keep looking. I swear there was one game that does it. It might be a CD game.
I'm likely confusing it with the stuff I goofed with while looking at games like R-Type, Rabio Lepus, and all of that, where a good deal of terrain features are actually sprites.
Confusion/poor recollection aside: What you are looking to do is best accomplished using sprites on top of a background that is setup to do nice horizontal line scrolling. You'll be using sprites as platforms/terrain to climb / jump on. It will work out best that way.
Otherwise you'll be dicking around with strange tile-shenanigans that will get dicey fast.
Alot of this scrolling business is easier if you only have to plan on one direction of scrolling. A platformer is going to do up and down AND left/right, so some tricks don't exactly work very well.