Host key of gitlab.wikimedia.org does not appear in auto configured wmf known hosts. It was added to https://wikitech.wikimedia.org/wiki/Help:SSH_Fingerprints/gitlab.wikimedia.org in T296944. This is a good first step but requires manual lookup by users.
To make the user experience easier and allow other machines to clone over ssh we should add gitlab.wikimedia.org to wmf known hosts, similar to gerrit.