All except two were dogs and all except two were cats. So two animals were not dogs and two animals were not cats. One of the "not dogs" could have been a cat, and one of the "not cats" could have been a dog. Combine this with the fact that all except two of the pets were fish and we have the result:

One dog, one cat, one fish - three animals at the Pet Show!