Você pode alcançar o resultado desejado configurando o apt-pinning. Edite /etc/apt/preferences
(se não estiver lá, crie-o) e adicione as seguintes linhas:
Package: <package>
Pin: origin ""
Pin-Priority: -999
Isso impedirá que o apt (e, portanto, o aptitude) seja instalado. Por favor, note que o apt pode se recusar a instalar pacotes que também dependam do pacote bloqueado. Leia mais na man_page man apt-preferences
.