Horses are cool in that most of them will hook up with any critter that's not agressive. Cats, dogs, sheep, goats, cows, geese, anything that shows affection will likely be welcomed, and anything not agressive, tolerated.
Of course with horses, like people, some are...uh....high strung.