Stroke of Genius is a card that makes this type of gameplay easier than it should be
The mechanic is great for some combos, and its a fun one, because everyone likes free stuff
If you manage to play Papalymo Totolymo, for example, he also deals 1 damage to each opponent, and you gain 1 life, whenever you cast a noncreature spell
Even better, this stacks so every turn not only do you increase the size of your army with Terra, but you then increase their strength with Celes
I did a little math and realized that I might be able to knock him out on my next turn
But bolster or support would make a lot of sense and would also be a nice, easy mechanic to introduce people new to Magic to the game