The enemies display often alerts me to hordies before I see them. I'd install Vannas just for that.

The 2 ways I add people to my KoS:
1) R-click menu on their unit frame
2) Find them in the recently seen enemies list and add from there

The system for adding people to the KoS is kind of clumsy, but it's such a good addon overall that I deal with it.