The deck building restriction only applies to permanents, meaning you can do as you please with your instants and your sorceries
The deck starts by casting a number of different spells that allow you to amass your orc army including Sauron, Gothmog, Grishnakh, Book of Mazarbul, March from the Black gate, etc
Enchantments, Artifacts, and Planeswalkers round out your repertoire by providing a means to create persistent or repeated effects that provide benefits to you or detriments to your opponents
Chocobo Kick: Punch spells are always nice, and this one can be extra effective for a small cost of bouncing a land - and maybe thats an upside if youre playing a Landfall deck
In this case it counts as entering the battlefield when it comes back
Cultivator's Caravan