Which SSH private key format should be used with DO 13.6?

You can use PuttyGen to convert the key to the V2 format. See here for details:

We hope to add support for the newer format in the future, as part of replacing the SFTP code in general with an improved version.