Mega Man 9
Similar to Contra, this game also has excellent level design, but may become too frustrating for most players. It was released by Capcom in 2008 and it still kept that retro vibe to it. Although they weren’t aiming towards you dumping more coins into an arcade machine, they were definitely thinking about making the game hard so that people would be challenged.
You will definitely die a lot before learning the enemy bullet patterns and the moves you must make in order to pass the levels. Almost every level has a unique method of completion that will keep you on your toes.