As bandas não impedem o teletransporte
As limitações do Misty Step são claras:
you teleport up to 30 feet to an unoccupied space that you can see
A única maneira pela qual a Banda de Ferro poderia interferir em qualquer uma dessas se obstruísse a visão do alvo. Não há nenhum vestígio disso na descrição.
As bandas podem se teletransportar com você
In your opinion, could a wizard that's tied up (but not gagged) cast Misty Step to free himself?
It's up to the DM. I'd say you could teleport out of bonds that are fixed to a wall or the like.
Minha opinião
Misty Step é mágico, e você paga o preço, gasta um slot de magia e uma ação. Você pode claramente sair de uma luta com Misty Step, e as algemas parecem coisas ainda mais simples. Uma vez que as bandas te pegaram, elas não são diferentes das algemas. Então eu deixaria o Misty Step tirar você disso.