Normalmente, os pacotes são removidos da instalação padrão devido à restrição de espaço. Os CDs são limitados (e o DVD também), e há pressão para adicionar mais traduções, para suportar mais hardware (especialmente com grandes blobs binários como o driver da Nvidia), etc.
Então, normalmente, os empacotadores dão uma olhada no que pode ser removido com segurança (ou seja, sem remover o importante caso de uso de uma distribuição padrão). No caso do vim, já existe o gedit e o nano para preencher a posição e eu diria que as pessoas que usam o vim são capazes de instalá-lo a partir do arquivo sem muito problema.