First I must thank my friend Swapnil for spotting this amazing insect. Initially we were fooled by it to believe that it was a stick insect, but soon after getting closer we realised it was a grass mantis, most probably a Schizocephala bicornis. Still awaiting expert opinion on this.
Please do comment if you know something about this particular insect. Looking forward to your inputs!