I have the same problem. Adding the ssh key is enough on 1.0, but on 2.0 I have to manually SSH in and hit “yes” every time.
The 2.0 deploy guide only covers specific services like AWS/Heroku, there’s no general guide: https://circleci.com/docs/2.0/deployment-integrations/