You need the sftp subsystem enabled on the server, which may be disabled on the server side (not that uncommon). The current scp still works fine in that scenario.
The point is moot though because disabling the sftp subsystem yet granting people shell access is backwards.
Also no, you don't need an scp on the remote side.