I would try to generate puzzles that don't involve plurals at all.

It happened twice that the word I missed was the plural of a word I already found. After finding a word I don't follow it again so finding the plural happened by accident twice, and it felt cheap.