There is no shortage of seasonal craft ideas available out there on the web. As an example of the delights to be found, how about How to Dress Trolls as Nativity Scene Figures?
1. Assess your trolls and assign them roles: the most feminine one, of course, will be Mary. Tie or braid the hair for Joseph and the three wise men.
They mean the dolls, rather than large, rocky creatures or net pests, by the way. I wonder if the plush cthulhus would mind being adapted in a similar manner? (via Going Jesus).