If your Databricks subnets are linked to NAT Gateway then all outbound traffic should be via this gateway. 
Do you have possibility to ask SFTP administrator for logs? What IP address they can see when you're trying to connect? Reply "xxxx ... 22 (ssh) open" indicates that from network perspective you were able to reach destination server and the port is open.