Drush php-script | Drupal functions such as node_load() are not being found
I finally figured out what was missing.

In my case I had to install the mysql-client-core-5.5 package with sudo apt-get install mysql-client-core-5.5.