While "moccasin" is a word that typically gets a plural form, in this case, it's acting as an adjective describing the type of footwear. So, the plural is simply the plural of the noun being described, "horse."
What is the plural of horse moccasins?
The plural of "horse moccasins" is horse moccasins.