I have also noticed this, being offered a Hydra in a city worshipping Hades. However when you try to accept the unit you are given an error message stating 'You cannot buy this unit', so I am fairly sure this isn't a bug, but simply a feature of the new Phoenician Merchant - that the myth unit offered is totally random, rather than dependant on the city the Phoenician Merchant is visiting at the time.