One specific problem with scp is that it overwrites, not appends.

I generally scp / sftp the credentials to a temporary file and then append or edit authorized_keys in an interactive session.

Sometimes I drive it the other way: scp the existing authorized_keys from the remote machine, append the new credential locally and scp it back again.

Neither of these approaches appear to solve the particular problem posed.