Hi Mikael, I'm glad people are still interested in these types of games. Being one that grew up on them, I do enjoy playing them thoroughly when I have the chance.

I found a really nice article on GameDev.net about Difficulty in Dextartiry-Based Platform Games. I hope you find it useful. Hopefully we will eventually see such articles on this site in the near future.

Good luck with your game.