@mmatej: Figured it out. Because the uninstall script isn't marked as an update script, so it isn't run by the update system. Hence nothing actually happening

. (ID 128 instead of 129 in the bundlefile).
(For the curious: because it's a .sh and yifan's original kindletool wasn't marking .sh files as scripts, only .ffs).