"Alle paarden hebben een staart."
Translation:All horses have a tail.
I guess you could say "Alle paarden hebben staarten". But I would expect Dutch to behave like my native German in this respect, i.e. the distributive use of alle is probably more common than the strictly logically correct one that is often preferred in English.