Interesting article... I just made a Metroid style game for Ludum Dare, and one of my key lessons from previous games was listed in the article: force people to use new tools. I have a room with a double-jump powerup, and you have to use it to get back out again. My experience was that otherwise, far too many people simply didn't figure out double jumping.

http://chaostomb.moria.us/