1mana monsters

K-Army Guy: 2 attack?  Yay.  How often is this more useful than attacking?  Why not just make it 5 attack?

Skyrian Soldier: I don't have a problem with the +1/+1 per turn thing.  A theme deck built around it is just not that big a deal when all your creatures start at 12/12.  Boring and mildly effective, maybe.  But it's not like people will dominate the tourney scene with that deck.  That said, just giving it Crossroad-style "super sneaking" seems fine, too.  Target soldier gaining +1/+2 is pointless.  Seriously, think about how that plays out in a deck.

I agree with DK that a free +3/+3 ability on Kelar Citizen wouldn't be overpowered, but I'd just as soon go with the walking Neutral Charm idea.  Hell, how about you have to build an economy with them, and have them generate for each other Kelar Citizen or something?  Or maybe a 50% chance to generate for each other Citizen, if you think it's too much.