Eu tive que instalar o pacote python3-dev também, então a instalação do netifaces do pip3 não me deu um erro e agora eu posso usá-lo.
Então todo o processo (no meu caso) foi:
sudo aptitude install python3-setuptools
sudo easy_install3 pip
sudo aptitude install python3-dev
sudo pip3 install netifaces