He sounds really similar to my ds...
Things that have gone down well in the past couple of years include:
Smart games (one player puzzle/challenge type games that are particularly good at keeping him entertained if we're out at a pub or restaurant). He also likes wooden puzzle type games or those games that are like locks you have to undo. You can get ones where they get to some money at the end of a puzzle that are quite fun.
Fun card or travel size games (for similar situations with friends). His favourites are: the Chameleon, 6 second scribbles, uno no mercy, classic cards
Cashmere beanie from zara - super soft and non-itchy
Socks and pants (he is quite put out if his stocking doesn't include both these! He particularly loves bamboo socks and Nike socks)
Magnets. This could be a magnetic fidget toy, there's one called a chill pill that's great (I found a cheaper version on etsy last year)
Stationery -e.g. a nice propelling pencil or fancy pens
Bluetooth headphones or speaker
Magic tricks
Cycling gloves
Wild deodorant is good for sensitive skin if he has reached the stage where he needs it
I'll be keeping an eye on this thread for ideas for this year's stocking!