I wouldn't lower their strength. When you think of what they represent, they should be pretty awesome. Their cost needs to be massively increased though, because fielding any decent number of knights should cost an empire a lot of resources. I'd maybe even reduce their movement speed (the horses got tired more easily).