O recurso Shadow Step é não mágico
O Compêndio de Conselhos Sábios (página 17) responde à pergunta sobre como determinar um recurso do jogo tão mágico quanto abaixo:
Determining whether a game feature is magical is straightforward. Ask yourself these questions about the feature:
- Is it a magic item?
- Is it a spell? Or does it let you create the effects of a spell that’s mentioned in its description?
- Is it a spell attack?
- Is it fueled by the use of spell slots?
- Does its description say it’s magical?
If your answer to any of those questions is yes, the feature
is magical.
O Caminho do monge das Sombras's Shadow Step O recurso (PHB, p. 80) é definido como abaixo:
At 6th level, you gain the ability to step from one shadow into another. When you are in dim light or darkness, as a bonus action you can teleport up to 60 feet to an unoccupied space you can see that is also in dim light or darkness. You then have advantage on the first melee attack you make before the end of the turn.
O recurso não é descrito como mágico por natureza, portanto, não corresponde ao critério 5th. Além disso, embora exista um feitiço chamado "Teleporte", a falta de itálico ou outra referência explícita a esse feitiço na descrição do Shadow Step sugere que isso também não se enquadra no critério 2nd.
Como não atende a nenhum dos requisitos acima, o Shadow Step é não uma característica mágica.
Em relação às mudanças na magia em Waterdeep: Calabouço do Mago Louco, Espero que você esteja se referindo ao "Alterações na magia" seção abaixo (ênfase minha):
Halaster doesn’t make it easy for creatures to enter or leave his dungeon. No spell other than wish can be used to enter Undermountain, leave it, or transport oneself from one level to another. Astral projection, teleport, plane shift, word of recall, and similar spells cast for these reasons simply fail, as do effects that banish a creature to another plane of existence. These restrictions apply to magic items and artifacts that have properties that transport or banish creatures to other planes as well. Magic that allows transit to the Border Ethereal, such as the etherealness spell, is the exception to this rule. A creature that enters the Border Ethereal from Undermountain is pulled back into the dungeon upon leaving that plane.
Pelo exposto, parece que a única intenção é impedir o jogador de entrar e sair da masmorra ou entre os níveis. Como o Passo das Sombras depende da linha de visão, parece improvável que esse recurso possa ser usado para contornar as intenções das Alterações à Magia, e outras formas de movimento explicitamente mágicas não são afetadas fora da tentativa de escapar ou mover níveis. Como resultado, não parece provável que o Passo das Sombras seja diretamente afetado por Alterações na Magia.