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.
If the scp binary is available on the server side.
The point is moot though because disabling the sftp subsystem yet granting people shell access is backwards.
While I agree, the point isn't really moot since the server admin can come up with a host of rationalizations for it either way :P
Also no, you don't need an scp on the remote side.
I guess the rationalizations will change once scp (the protocol) is well and truly dead won't they?
You do need scp on the remote side. Try it yourself.
I've never done so, and it's worked fine on every server I've ever built. It's at least enabled by default, I guess.