Maybe you already know, but in case not or someone else needs this: try with --no-install-recommends, it skips a lot of bs.

I don't recall exactly what it was, but I remember installing something like a tiny library and it wanted to also install mysql-server or something like that >_<