If it wasnt originally printed in Tempest , I wouldnt think twice if I saw this first printed in a Commander set or something similar
Being a Counterspell for Creatures only is definitely restrictive, especially given the fact that removal spells can answer Creatures as well
Consider that many current decks in Shards of Alara Block only have a handful of lands that can even come into play untapped, let alone basics
Whenever The Foretold Soldier deals damage, exile it face down
Restricted to use within decks that contain both red and white, this card can easily transform your deck into a convenient toolbox for counterspells, protection effects, card draw, spot removal, and more
If you'd like a deck built you can find me on Fiver.com as genoslugcs