Which units would you like to replace/add?

Trade dragons for riders? It's a tough choice. And give the riders a book or two, besides a spear. Let them cast spells, so they don't fall behind the paladins.