We need to document (online or in the repo/cmake/...) the dependencies of make deps.
For instance, at the moment in Ubuntu if you try to build without tclsh it fails due to sqlite3. But you only get the proper warning in the first time you run it.
This is regardless of whether we should integrate install_deps.sh and make deps in the future.