I'm pretty sure that you can get a Tiamat even from a Hyrudra, but rarely. Once you get a Hydra, you should poach/dismiss the Hyrudra and breed from the Hydra instead.

Hydras are black colored and Tiamats are gold colored. They are the best monsters to have in your party IMHO.