I think...
I found many hiding spots throughout the game that didn't "house" gnomes. Maybe randomize the gnome/troll locations so that you can play the game multiple times without getting the same exact game?
Other than that, great game. Very well done.