While not a platformer, another example of a non-tiled, non-bitmap game is the Last Ninja series on the C64. At the start of each level you can see the graphics being built up by drawing/painting operations.