1mana monsters

Why not let Kelar Citizen promote?

Something like:

3 Kelar Citizen becomes Kelar Warrior
(with the numberous alternatives, becomes random non-unique dark elf, can only promote if opponent controls N monsters, etc.)

How about Entrenching (and maybe a few stat points drop) for Skyrian?

For K-army, armies are normally stronger in mass, so...
"Draw Phase: If you control 4 other soliders, K-army Guy gains +5/+5 until end of turn"
"Has +2 attack for every other soldier you control."
etc.