Para satisfazer a dependência do gnutls, você precisará do libgnutls-dev. Tanto o libeio quanto o libev dependem apenas da biblioteca C (AFAIK), então você precisará do pacote libc6-dev para isso (que deve ser puxado pelo libgnutls-dev). Espero que ajude.