I used size 2 needles... small but not the smallest. And sportweight yarn. It was the only way to get something small enough to be an ornament! I've made many, many pairs of handknit socks and they take even smaller needles... size 1 or even 0. My hands would rather handle the small needles than the bulky/big ones.
So glad you all like the stocking. Now... who is going to get it?