I understand why Palidor and Fenrir locations were swapped, but the incongruity still irks me. Mobliz is rife with stray dogs (Fenrir), likewise birds on the solitary island (Palidor).
However, this inconsistency can be remedied. Both Sabin and Edgar can be present in the first visit to Mobliz, and they serve as protectors of the village from Phunbaba after Terra falls, so getting Golem after the first Phunbaba fight can sort of be justified story-wise. Then Palidor can be moved back to the solitary island and Fenrir can be moved somewhere else (Veldt cave probably makes the most sense, but Narshe is a possibility).
The big question is then: does not having WoB Golem matter? My guess is not really, the summon becomes much more useful in the WoR with more HP, and neither Bserk or safe are vital. Could always swap Bserk and Sleep on Golem and Stray if you really want Sabin to have WoB Bserk. (I know suggesting changes to the spell distribution is verboten, but this really seems pretty minor.)