Wie hast du den mount und die Authentifikation genau eingerichtet? Wessen pubkey wird verwendet und wo liegt er?
Daß es für dich selbst mit deinem key klappt, ist zu erwarten. Die fstab wird aber vom root abgearbeitet und private Keys sind nur für dessen Inhaber lesbar.
Überhaupt, da sshfs eine Userland-Sache ist, würde ich von einem systemweiten mount sowieso absehen. Dann lieber nach dem Login per Eintrag in ~/.xsession oder auch mittels pam_mount. Vorbereitend kann der Eintrag ja in der fstab stehen, aber als "noauto". Dann ist ziemlich sicher, daß beim Aufruf auch schon ein Netzwerk da ist.
Zusätzlich
schau hier, da ist auch eine Möglichkeit genannt, den mount nur bei vorhandenem Netzwerk auszuführen.
Und dann wäre noch eine Alternative für die /etc/network/interfaces, falls es doch systemweit sein soll.