Currently it is just about impossible to kill someone who is on a boat, even when you outnumber them, and are stronger. I am worried that if horses are introduced, this difficulty will be available on land as well.
Perhaps horses should allow maximum possible speed without as much stamina loss, and taking damage while on a horse makes you fall off.