Можно ли удалить программу KingoUser (или SuperUser или SuperSu)?

Можно. Рут права при этом должны сохраниться. Но учтите, что любое приложение сможет получить рут доступ к устройству без "спроса"