I really like the ideas for the first and the last one. Although Plaguelord could use a bit more than 2 mana worth of stats. It is a legendary card after all :P

Btw I guess you didn't know this but your deception card actually exists in the new expansion set, the only difference is that it's a Nether creature plus the Flank. You nailed that one I guess xD