Torr of Thor is a game that feels very much of the NES era, but with a fairly novel central mechanic: puzzle solving through changing the seasons.
You play as Thor, but you are in Midgard and your powers have been stolen by fairies. You can regain them by collecting runes, which are visible on the map, but getting to each rune is a navigational puzzle. Also on the map are fixed "stones" that, when struck by your hammer, change the season. Thus, for example, by striking a white stone, you bring on winter; this freezes whirlpools, making them navigable, but "bubbles in the water", which you can swim through in other seasons, become "thin ice," which you cannot traverse. A blue stone brings on spring, which melts ice, fills spiky pits with water to make them traversable, but turns sand into quicksand. And so on.