I finally had the chance to see the episode again... all the men are accounted for, but they offer nothing about what happened to the dogs... or the horses, which are also absent from all the post-fight scenes.
So, obvious answer is obvious: the dogs rode off on the horses.
Seriously, though, I can rationalize away the dogs and the horses, but it's bad screenwriting & continuity to make me have to. I'm glad I didn't notice at the time, or it would have been irksome.
Otherwise, I've loved both of this season's episodes. Looking forward to tonight's!