Река, покрытая льдом − Мы рассказываем, что река замёрзла и покрылась льдом.
Застывшая река − это красивое образное выражение. Но оно не передаёт всей полноты картины.
А вот слова "брега с застывшею рекою" помогают увидеть всю картину целиком. Не только лёд на реке, но и берег. Не просто лёд, а застывшую воду.