Recent game, and I'm not sure if it's out yet (but it doesn't hurt to ask, especially with the Steam sale going).
2D pixel side-scroller, fantasy setting, and everything has simulated pixels like in NOITA. I know Kotaku did a video preview of it a while back...but for the life of me I can't remember the name. One of the larger difference was that I believe it had a story and also didn't take place in a cave. The game looked a lot like Kingdom.