You compared Dark Riders to Paladins! That's quite a comparison!
Regarding
What if you put Dark Riders against any other unit of the same level?
Imagine a large battle between Dark Riders and another unit. Would you send the Lizardmen into the thick of it, knowing they're likely to die? I don't think so! In such battles, archers or griffons might be more useful. However, in smaller battles where there are few enemies, I agree that you can experiment.
Always with respect to everyone, THE Lord.