Emulating a very simple computer like this isn't hard at all; it's basically just a big array for memory, a few variables for registers, and a switch statement for instruction handling.
I think OP's point was not that Notch was a stellar programmer, but that he is a good game designer. (And that the popularity of Minecraft was a result of his skill and not of luck.)
But designing a good, minimalist one is reasonably hard.