Resolving Key Sequence conflict between icicles and org-mode

[Anupam Sengupta <anupam@none.none>]

I use Org-mode extensively for most of my daily note taking along with IDO mode
for buffer/file switching. 

Recently, I came across Icicles mode, which seems to offer features far beyond
IDO. However, there is a key sequence conflict between the Org-Mode and Icicles
packages - on Shift-Tab <s-tab>).

Org-Mode uses <s-tab> for the org-shifttab function to cycle global visibility
of the outline, whereas Icicles binds this key to icicle-generic-S-tab for
completions. 

Is there a way to locally rebind <s-tab> in Org-Mode buffers to be the original
org-shifttab function?

I did try 

M-x local-set-key  to try binding <s-tab> to org-shifttab in a org-mode buffer,
however, this does not seem to help (the binding still remains with Icicles).

I also tried 

       (define-key org-mode-map "<S-tab>" 'org-shifttab)

in my .emacs after Org-mode and Icicles was loaded, but this does not work
either. 

Any suggestions would be really welcome, as Icicles is a feature which looks
pretty useful.

Thanks!
-- 
Anupam