Actually, the sea dragon is Fire and it's the highest pedigree pet that I know of (72).
Balance and Myth got skunked on pets. The only way to get a "good" pet on Balance or Myth is to start hatching them yourself. I finally ended up with a talented piggle with balance damage boost, accuracy boost and spritely. Now I've been trying to get a jade oni with spritely, but so far, no luck