FEC, then worm using whatever the vet suggests. Repeat FEC after worming, compare before and after results and you have some idea whether your sheep worms are resistant to the wormer you have used (as opposed to the sheep themselves being resistant to, or able to tolerate, worms).
I don't keep horses, but I don't see why their presence, or their worm count, would reflect on or affect the sheep.