Given the libunbound error, berkeley db error, openssl, etc, I don't think the initial dependencies are being installed for whatever reason. I had this problem before the guide for mint was written, and just one by one installed each of them until it worked.
I'm pretty sure the install apt-get command given is correct though. I can check later to see if anything is missing.
Ok, so I went word by word through this command and tried to "sudo apt-get install" them all:
sudo apt-get install git gcc-4.9 cmake libunbound2 libevent-2.0-5 libgtest-dev libboost1.55-dev libboost-system1.55-dev libboost-filesystem1.55-dev libboost-thread1.55-dev libboost-date_time1.55-dev libboost-chrono1.55-dev libboost-regex1.55-dev libboost-serialization1.55-dev libboost-program_options1.55-dev libunbound-dev build-essential libssl-dev libdb++-dev
It's important to note that even though I had done this mass command before, there were several (at least 5) of these libraries that did not install with the mass command. When I tried to install them, they went through as if I had never tried before. Something is wrong with the mass command that is not installing all the required libraries! One of them could not be found, even with an individual command.
sudo apt-get install libboost-program_options1.55-dev
does nothing.
After manually installing all the libraries, it's compiling! Hopefully it completely compiles into a usable state, and I can play with it. Thank you so much for all the technical support and patience! It's nice to troubleshoot these issues so we can help future newbies understanding exactly what they have to do.... type in every one of those commands, step-by-step.