If casting a legendary spell causes Shanid’s last ability to trigger, that ability goes on the stack above the spell that caused it to trigger and resolves first. It resolves even if that spell is countered or otherwise left the stack.

A legendary land entering the battlefield without being played does not cause Shanid’s last ability to trigger.