Should horses be able to swim?

Probitas

Yes

Of course horses can swim, what a strange question to ask.

Now, the question becomes, should it be able to swim with you on it's back weighing a couple hundred pounds with armor and everything across a deep lake?

Probably not, unless you don't really care if the horse drowns with you on it.