Even when there is no ABI/API change, packages that depend on Mozilla generally depend on exact version numbers. I do not know on which side the bug lies, but if you are saying that a new galeon package is not necessary when a compatible mozilla shows up, my experience is that this is very often not true.
I can only speculate about galeon uploads, however galeon doesn't seem to depend on mozilla by an exact version number. So we don't need to make sure mozilla and galeon enter the archive at exactly the same time. However, the mozilla-locale-* packages have such a dependency. Can anybody tell me, why?
Willi