Sometimes the records you need were recorded in a different parish. For example, before Soufflenheim became a parish in its own right, the village might have been part of another parish based in a neighboring village. Parish boundaries have changed over time, sometimes parishes are combined, sometimes they are split, sometimes villages are reassigned to a different parish.
I try to get around this problem by doing a KEYWORD search in the Family History Library catalogue (on FamilySearch.org). If you try it for Soufflenheim, you will notice the parish of Sesenheim, whose church records run from 1626 to 1792 and include, according to the notes in the catalogue, the villages of Auenheim, Dalhunden, Dengolsheim, Giesenheim, Rountznheim, Stattmattem, and Soufflenheim. (Notice that the notes don't tell you during which years these additional villages were part of the parish of Sesenheim!)
While this approach often solves the problem, the notes in the FHL catalogue sometimes don't mention all or even any of the additional villages that were included in a particular parish. You can sometimes find this information on the internet (especially if you look for local history). Even if you fail to find a history of the parish boundaries, you should investigate all the adjacent parishes, because they may contain mentions of your family. It was not uncommon for children to be baptised in a neighboring parish where relatives or family friends happened to live.