A word of wisdom from a ticklee: the anticipation is half the sensation!
In the case of stockings, the fabric is sheer enough that the rustling against the skin actually adds to the sensation so here bare feet wouldn't necessarily be more sensitive.
Now go and put this knowledge (which for some of you may not be anything new) in practice!