Refactor smoke and authentication tests
Properly cache the private_path and cli presence check

There was a crazy, critical bug because I did something stupid while trying
to be smart.
Refactor smoke tests to only include other recipes