What a great take on Majora's mask, you really nailed the style and feel. 

How beautiful. I love the lighting, especially the way the trees fade into the darkness below

Thank you! Im not afraid of anything if I think it might work for my piece (pure b/w, single pixels, dithering, etc.).

Here I wanted to emulate the very dark and contrasted atmosphere of MM that you can also see in the official artworks.

Majora was filled with thick foggy mysterious pure black anyways!

Pure black as a background is underrepresented nowadays, it used to be much more prevalent in Pixel art. This scene is a good example of how the black helps the scenery  and character pop out.