Mint is actually really good about not having weird dependency chains, and even if it did uninstalling apps would warn you about it. That is a very strange thing for people to have said. It is perfectly normal and good to have some things you don’t want or prefer an alternative to and uninstall them. Default Mint is a great sane starting point for a complete OS, and I think their updater is the best in the entire Linux world, but it’s still Linux. You can still customize it to your heart’s content. Anyone who says otherwise is just being a creep.
Hey, if you don’t think distributions are doing anything, you can always use Linux From Scratch.
Seriously though, most of the work done by good distros is specifically so you don’t notice things. They make a bajillion independent open source projects work together nicely. That’s something I’m glad I don’t have to do myself.