Ooh, good one! Let's see...

Henson would like some decent armor that isn't enchanted/cursed in some humorously inconvenient way.

Jen wants a set of whatever physics-defying hair-care products Kiku uses.

Kiku wants matching foot-claws to go with his hand-claws.

Joe wants all sorts of things. The top item on his list is probably a set of safety goggles.

Bob would appreciate more quiet time to himself, but that doesn't fit in a stocking. SORRY, BOB.

...And as for the mistletoe:

http://www.true-magic.com/blog/oh-ho-ho.php