Absolutamente. Eles só têm que fazer o seu salvamento.
Terreno difícil não está bloqueando o terreno. A única parte desse poder que interrompe o movimento é o teste de resistência quando a criatura sai. Se o seu Mestre não tiver o golem e fizer o salvamento, ele será jogado incorretamente. Se o golem passasse sua defesa e pagasse o movimento extra pelo terreno difícil, então ele seria jogado corretamente.
Isso não é exatamente uma parede . É mais um matagal. Sim, é difícil passar, e você pode ficar preso, mas geralmente, você pode passar por isso, mesmo que você tenha um turno extra. A palavra-chave "parede" no poder é, na verdade, um descritor de zona e determina como você pode estabelecer o poder. Veja as regras para os poderes Wall na página 110 do compêndio Rules.