The original Phalanx Leader appeared in Theros Promos, in 2013.
The original art was by Raymond Swanland.
Ultimate Masters
Theros
Theros Promos