Sim, a criatura pode se teletransportar para um local visível atrás de toda a cobertura
Uma coisa a ser clara é que essa habilidade monstro não é um feitiço. Se fosse um feitiço, diria que o monstro "lança [inserir feitiço aqui]", mas não o faz. Portanto, isso é simplesmente uma habilidade de monstro mágico.
Isso é importante porque as regras Limpar caminho para o destino se aplicam apenas feitiços. Eles estão na seção Lançando um feitiço das regras da subposição Alvos. Não há indicação de que esta regra se aplique a habilidades que não são de feitiço.
Como a regra dos monstros é uma habilidade de monstro completamente empacotada, ela indicaria se havia alguma restrição, como poder não trabalhar sob cobertura total. Como não diz nada do tipo, funciona de acordo com as regras.
Muitos feitiços de teletransporte funcionam da mesma maneira
E mesmo que a regra se aplique às habilidades dos monstros, não há indicação de que isso viole essa regra. A habilidade parece ser modelada após o passo enevoado feitiço (mas, para ser claro, ainda não é considerado aquele feitiço) que apenas atinge o rodízio do feitiço e não do destino.1 Parece que a habilidade monstro funciona da mesma maneira, ou pelo menos é uma decisão muito razoável de se tomar.
De qualquer maneira, teletransportar-se para um local coberto que o monstro pode ver não é um problema.
1 - De fato, muitos feitiços de teletransporte são assim. Então, quando você diz "Sabe-se que os feitiços que concedem um efeito de teletransporte têm como alvo um ponto que o lançador pode ver." na sua pergunta, isso realmente não é verdade.