It would only prevent all non-root users from using the /bin/ln utility, which would not stop anyone from creating symlinks.This is an interesting suggestion. Can you better explain what negative impact this could have? Wouldn't it prevent all users from using symlinks?
symlink functionality comes from the kernel. The "ln" utility simply provides 1 way amongst many to utilize this functionality. Links between files can also be created by using the "link" command (for hard links), or by using any of the readily available interpreters on the server such as perl, php, python, ruby, or by uploading your own application (or a version of "ln" that is either statically linked, or compiled on a system with that contains the same set of libraries), etc.
Changing the permissions of a file provided by the operating system won't prevent the use of functionality that inherently comes from the kernel, and can end up doing more harm than good.