Really love the bottom one, it's Water, right?
Also, for the mark debate, how about just making them naturally invulnerable pillars, like if they're of the same as the mark of your deck? Then they'll be slightly better than pillars, but not that much.