The teleport method of "movement" does not require line of sight. So Blue Gremlin and Teleport Trap and Divine Intervention can cause a change in location even if there is a wall in the way.
The incantation spell Teleport is a special case, though. It targets both the creature and the zone, and you need LoS to target. Wall of Thorns blocks LoS, so it can prevent the Teleport spell the same as it would any other spell that targets a Zone.
Hugan, who flys, never has LoS blocked by walls, though. So if Hugan casts the teleport, you will be able to target zones on the far side of the wall.