I just distinctly remember getting slaughtered by Paladins, and having very few good options to counter.

Good candidate for the next civ split after this next release. Curious to see what happens.