I highly endorse Yulia's answer which led me to understand and solve the problem I was having. You can do what she suggested OR add:
/path/to/hadoop-client/client/hadoop-hdfs-client-<version_number>.jar
to your classpath so that the hadoop-hdfs-client jar gets included at runtime.