Nah, they work. It can just get tiring using them non-stop so I've been resting in between treefalls.

And yeah, they're pretty hardy. I'm still trying to figure out their weakness. But usually you just crush gingerbread men. My sword barely did anything to them.