Não sei se está habilitado ou desabilitado por padrão, mas o mkdir pode ser armazenado em cache:
link (cache_mkdir)
Mesmo que o próprio comando mkdir pareça atômico e seguro o suficiente ...
link (sshfs_mkdir)
link (sftp_request_send)
Eu sairia em um membro e diria que o mkdir sobre o sshfs não é não atômico, por causa do cache.