1mana monsters

Actually, even the Device effects without a speed would be affected - dizzying them before they get hit with It's Alive!, dizzying them for Deadwoods damage, or to counter Coffee Shops. Modifiers wouldn't be affected by the wording of Tamdrik's suggestion, and they couldn't be affected even if he wanted them to be.

See Category:Device on the CMC Wiki for a list of all devices.

Gremlin: Demon synergy, even if insignificant, works for me. I mean, being a spawnable monster I wouldn't want it to be as powerful as some of the others anyway (it was already used through pit).
Skyrian Soldier: Seems somewhat abuseable, yes. Protection would work better than Lifebar imo.
Kelar Citizen: Make it Draw phase/End turn, so it works on defence, and I'd be happy with it.
Skeleton: The Magic Skull gives card advantage bonuses when considering cards that involve discarding, graveyard or hand size, as well as being some nice sac mana hat works even when killed in combat. Oh, and nice Norlaan synergy there too. I'd knock his sac back to zero or 1, considering the skull gain.
The Rest: Probably fine, ability-wise.

And I've always been pro-new synergies. Skeleton, Demon and Soldier synergies please me muchly.