If you run a solid solo Smeagol with sitepath control you should have no problems against his shadow, but there are many possibilities. Condition discard or peeling burdens would be nice (Maybe Gandy deck with
Traveled Leader for extra sotepath control). I really don´t like to say what you should do and what you shouldn´t cause that is the fun part, about you discovering what should work but anyway have you tried somo kind of swarm +
Cavern Entrance? It usually kills the poor Frodo.
Anyway, i don´t have a clue what is this pukkel men you are talking about but i hope you find a way of geting more funny games. What i can say is that no deck is invencible.
Good luck in finding the best way to deal with. If you post a more detailed deck of your friend maybe people here can help you out.