Se se tratar de foz do rio, locução com os elementos substantivos comuns (além da preposição e do artigo), é claro que o plural é fozes dos rios, indo tudo para o plural, até porque um rio só tem uma foz...
A não ser que se pretenda falar da foz dos rios em geral: a foz dos rios, e então só rio irá para o plural.
Se forem elementos dum nome próprio composto (um topónimo, eventualmente), evidentemente que o conjunto não admite plural, partindo-se do princípio, natural, de que só existe uma terra assim chamada.