Firstly what constitutes "minimal" depends on what you feed the organism. There's a set of bacteria called phytoplasma which are plant parasites that are missing genes to make nucleotides (even mycoplasmas have those) and they've adapted by sucking nucleotides from their hosts.
Some insider information: Most of the mystery essential genes are vague cell wall proteins. Probably what is going on is that if you knock out too many of these genes, you lose cell wall turgidity and the cell becomes nonviable. So what is important is not so much which of these genes you have, but how many of them you have.
Second insider information, for fun: The "hypothetical minimal genome" (syn2.0 is referred to as HMG in the paper) was actually a backronym because we called it the "hail mary genome" but decided that was inappropriate for publication.