Ну как это - аврор и член ордена не знали про Фиделиус? Да Люпин еще с первой войны должен был знать - Поттеры под Фиделиусом прятались.

Не все чары УПСы могли вскрыть - легко вскрыли только те, которые были наложены министерством. В дом на Гриммо, змметьте, так никто и не проник, его даже увидеть не могли. Так что охранных чар много, есть очень сильные, которые даже Лорду не по зубам.
да и Тонкс с Люпином обязательно должны были прятаться, и спрятались хорошо.

А вот насчет Круцио - когда у них искали Гарри, то Круцио досталось им обоим, а не только Тэду. А тут, видимо, Андромеде и Круцио не грозило - ушел Тэд, и ушел, а к ней никаких вопросов нет ни у кого.