É normal que um aplicativo de software exija mais do que apenas um pacote e, quando você instala o pacote principal, ele também faz com que vários pacotes dependentes sejam instalados.
Este é o caso do wine: o pacote principal chamado wine não contém nenhum código, ele simplesmente tem um pacote dependente chamado wine1.6 , que por sua vez depende de um monte de outros pacotes.
Destes, wine1.6-amd64 e wine1.6-i386 têm cerca de 15MB de tamanho, o que representa cerca de 30MB (ambos são necessários, pois o Windows precisa executar aplicativos Windows de 64 e 32 bits).
Depois, há vários outros pacotes, como bibliotecas multimídia e fontes. Dependendo de quantos deles você já tenha instalado, pode ter sido dezenas de MB em download.
Se você remover o pacote wine sozinho, você não estará removendo o vinho - você também precisará remover suas dependências. Felizmente, você deve ser capaz de fazer isso com apt-get autoremove wine para que remova qualquer coisa que tenha sido instalada automaticamente quando você instalou o vinho.