If you really want to do this, there is a way. Several months ago this question came up and being curious I did a little digging and decided that there had to be a system call to do this. It turns out that there is an undocumented system call, lchmod(), which acts on symbolic links just as its documented counterpart, chmod(), acts on regular files. There is no command so you will need to compile it yourself. I intentionally did it in K&R C so that even the bundled C compiler will handle it.
Compile/link it like this:
cc lchmod.c -o lchmod
Execute it like this:
lchmod 1755 symlink1 [symlink2 ...]
NOTE: This puppy only understands octal modes. It is left as a student exercise to make it understamd symbolic (e.g. rwx) modes.
If it ain't broke, I can fix that.