ASMB games released a quick, Mario and No Man's Sky mash-up aptly named No Mario's Sky.
The game was coded-up in just 72 hours for the Ludum Dare game jam. It's a challenging side-scrolling romp featuring stylized pixelated visuals with randomly generated planets that Mario can access from his little space pod. Neat.
You can download it for free.