Flossing is actually a pretty intricate activity, requiring many small adjustments of muscles in the hands. The likelihood is your average zombie just has to learn to live with the hair stuck in his teeth.
Of more interest is the fact that a Google image search on “hairy teeth” returned about 2,030,000 results (0.24 seconds). I created the above by adapting a portion of an image in Paint.