Почему нарушен? Автор выстроила предложение так, как хотела, логическое ударение падает на "расстаться". Иначе падало бы на "шаге": Пугаясь расстаться при малейшем неверном шаге... — и менялся бы смысл.
Сравните:
При малейшем неверном шаге пугаясь расстаться... = совершая шаг, они пугались, что он приведёт к расставанию.
Пугаясь расстаться при малейшем неверном шаге... = они боялись расстаться из-за малейшего неверного шага, то есть шаги эти не совершали.
Пугаясь при малейшем неверном шаге расстаться — этот вариант был бы пограничным между двумя вышеобъяснёнными, то есть его можно было бы прочитать и с одним смыслом, и с другим: Пугаясь при малейшем неверном шаге // расстаться (шаги совершались) либо пугаясь // при малейшем неверном шаге расстаться (шаги не совершались).
P. S. Добро пожаловать в высокую литературу :)