ubuntu-minimal
é um pacote meta que atrai o sistema básico do Ubuntu. vim-tiny
é uma parte desse pacote para fornecer um editor para o comando para editar com segurança o arquivo sudoers, entre outras coisas.
Embora geralmente seja seguro remover pacotes meta, eles podem ser reinstalados durante a próxima atualização do sistema como parte de uma dependência de outro pacote.