Yes, that message is just cosmetic, the scenery is really uninstalled, but it wasn't removed automatically from the scenery library, most likely because the uninstaller found something wrong in the scenery.cfg, so it didn't touched it, in order not to risk corrupting it even more.