Actually, what you said is encouraging. I had gone to the Extreme Anglin site, and they indicated that only people with fishing skill of 850...yes, thats right, 250 more than the "max" of 600...could hope to snag a carp pet. Apparently, Blizz has set it so that most casts, even with fishing skill of 600, will net Golden Carp (until you hit the 850 skill level). Golden Carp casts cannot bring up a carp pet. People can only reach this 850 skill level with gear from winning the Stanglethorn Extravaganza. Extreme Anglin called this "Excess Carp" (essentially, 70%-80% of casts will get Golden Carp), and said that this is intentional. The site notes suggested that if you were at the skill level to get "Excess Carp", you would be SOL for the carp pet.
So, I am thrilled to read that this dire warning is wrong! It may be a very rare chance to find those pets, but at least its not impossible. So, I am going to use my Kaluak pole, my hat, and add a lure, get me to 735 skill, and hope for the best. BTW, I counted the Golden Carp percent when I fished at 735 skill..with 240 casts, the Golden Carp content was 64%.