Did you find yourself going back to the same 5-10 options which had proven to work, or are there incentives to keep trying new words and combinations?
It was a little bit of both. I added the adjective "flying" to Maxwell quite a bit to reach the different puzzles. When I got fed up with some I would overuse the adjective "sleeping" on foes. I tried for the most part to always think of something new or novel. This may be why my playtime was longer than average. I would sit there for 5 minutes trying to think of some funny object to use rather than the obvious one. I think this would be cool if there was an audience to appreciate my creativity, but alas I was playing solo. Occasionally I would spend 5 minutes and come up with a great idea but then the game would not accept it and that was frustrating but those moments were surprisingly rare. I think the programmers did a pretty good job of connecting all the sets of objects with cool reactions.
One example stands out. There was a sheep and it wanted to fit in with the Dinosaurs. I spent a half hour with the object editor making it look, act, and produce reactions for a dinosaur and yet the puzzle was not solved. Then I just added the adjective "giant" to the sheep and it instantly worked. Like I said, that is the exception and not the norm in the game, but those moments sting a little.