Awww! Felt bandaids for the stuffed animals. The felt should stick to the fuzzy fur. For something super sticky you could try using the rough sided velcro.
You could make a bunch of these and put in a box painted like a Bandaid tin as a cute Christmas gift for a small child.
I'm surprised Build-A-Bear didn't think of this first;)