Hacking the Super Mario World ROM is the best way to make a platformer easily, imo. There have been such advancements made that you can do pretty much anything you want with it.
Here is a good example of the extents that can be reached.
www.smwcentral.net has pretty much everything you'd need to get started, aside from the ROM itself.