Are you sure you need autotools-dev?
By the way, binutils (>= 2.28.0) is wrong, as 2.28-1 is not >= 2.28.0.
> So now to talk about the dpkg-shlibdeps warnings....I think the problem is really dh_makeshlibs. I don't think so.