Donkey Kong Country 2, with all the myriad of challenge to get the bonus coins, more varied than any other game I'd say, and much better than those in DKC1 or DKC3.

Harder too.