How is modularization and code reuse a bad thing? Fortunately, both source and binary distributions are great when it comes to dealing with dependencies.
False dichotomy. Libraries that provide basic data structures should not have external dependencies. The issue isn't whether or not to use libraries, it is how the functionality of the libraries is organised.
The problem he is complaining about sounds like a lack of modularity to me: being forced to pull in dependencies that he won't be using at all.