I LOVE this question, @aidenholley!!
Personally, for me, the best stocking stuffer ever = SOCKS!! Lego, figurines, plushies, keychains... hmm... cards, card games, hand warmers, slippers, everyday essentials. I think having a stocking is my favorite part of Christmas!!
This might be a silly suggestion, but... I usually make a stocking for my cat too Cat toys can be really cheap, and my cat can never have enough little mouse toys to attack. This could work with cheaper dog toys as well! Pets deserve stockings too haha