Your story is accurate to as much as I remember it too, though a key element often forgotten in Notch's story is he'd already built a lot of small, throwaway games that had pretty much bombed and essentially learnt the lesson of what a lack of marketing could do the hard way before he got to MC.