I was sad & mad, because I use this feature of creating symlinks directly from nautilus contextual menu.
But I came to know that it isn't actually gone. It's just a preference away...
All you have to do is go into Nautilus Preferences > Behavior tab and mark the "Link Creation" option. Voilá.