That's strange, mine is still gone.
UPDATE: it eventually came back. I used EZ Package disabler and I saw that the service was running. After disabling, rebooting, enabling, rebooting it's now not running. I assume as soon as it starts running again the icon will be back. This had me wondering if the service is running by default on the stock setup or if it was caused by the root process. Maybe someone with an unrooted phone can check to see if this is running all of the time.