The RB show checkbox becomes checked again, but the Totem launcher is nowhere to be seen. This procedure can be tested with any additional program; uninstalling and then reinstalling it won't recover the launcher. The user -me- has to manually create the launcher, and if he uninstalls the software the laucher stays there until he manually hides / deletes it.
In my case:
-create a dummy user.
-log in with that user.
-open Alacarte.
-uncheck the "show" checkbox for Rhythmbox.
-right-click the Totem launcher and delete it.
-hit "revert".
The RB show checkbox becomes checked again, but the Totem launcher is nowhere to be seen. This procedure can be tested with any additional program; uninstalling and then reinstalling it won't recover the launcher. The user -me- has to manually create the launcher, and if he uninstalls the software the laucher stays there until he manually hides / deletes it.
Happens in my PC, at least.