I figured since the servers are down for maintenance that I would create a post here regarding pets already tamed. I have been extremely lucky and persistent with my tames and I do plan to post pictures of each pet I list here. This is not meant as a bragging post, but rather an informative post of how persistence pays off!
Cataclysm came out on Dec 7th which, coincidentally, happened to be my birthday. Thank you Blizzard! My husband and I got to 85 just a few days later. During the leveling process I was able to tame Terrorpene and posted about my experience on these forums. I was level 82 at the time and died a couple times before my husband helped me on his paladin with a resist aura and a quick heal. I also had another hunter try to steal the tame. Ouch.
Leveling up I decided to get a beetle too (sapphire scarab) because I thought they were so cool looking. I have not decided whether or not I want to keep it permanently yet though, because I tend to go for the rare and unique pets only. After I hit 85 I decided to start searching for the rare and unique pets I wanted. I saw Jadefang but did not have the bombing quest to get up to her. I went to hunt for Sambas and found him after a few hours. I was surprised that there weren't other hunters swarming down on him but I got lucky and tamed him quick. Then I went back to see if I would get the daily to get up to Jadefang's ledge and I did. Woohoo! Tamed her too without any problems and kept the daily so I could get back up there for the little pet sometime.
I was hunting for Karoma next and got frustrated with the chat in the Twilight Highlands (anyone else on other servers seeing this as the new Barrens chat? Ugh.) so I went to go quest with my husband in Vashj'ir - the one zone we had skipped on the way to 85. I had kept an eye out for Ghostcrawler but did not see him when I would check. After we finished the zone and I had tamed the Enormous Sand Crab that spawned during the "Totem Modification" quest (the one that keeps the blue markings and is not a color changing crab), I went and camped around Ghostcrawler's spawn point and pat zone for the next seven hours. Exhausted, I logged off to get some sleep. Three hours later I was back up again because I knew I needed to get back on a somewhat "normal" schedule. I logged in and did my circle around Ghostcrawler's pat zone again with no luck. As soon as I got back to his original spawn point my NPCscan went off! Tamed him without any real difficulties but I am sad that he doesn't keep nerfbat.
After that, I went back out to Barren's chat- I mean, Twilight Highlands, and hunted for Karoma for 10 hours. She finally spawned and I got her quickly before anyone killed her. Even some of the other players were threatening to kill her if they found her first because I had dared ask in general chat for help. All I had said was (and this is word for word), "Hey everyone! I have been looking for the spirit wolf, Karoma, to tame her. If anyone sees her and helps me out I would really appreciate it and I will tip you after I have tamed her. Thank you!" But of course that resulted in nerd rage and people saying they had already killed her, etc. One guy even had the nerve to say, "Yeah I killed her about 20 min ago and she dropped a blue that I vendored for 10g." I laughed at him and said informed him of what she actually drops. Not long after that people realized that I was a "girl" and started going off on how women are so serious and emotional and women "huntards" are the worst. It was about twenty minutes after this Karoma spawned and I got her. I thanked those in general who were nice to me and I left. I decided to check and see if Jadefang was there and she was again, so I killed her and got the little shale spider pet to run around with the real Jadefang.
Now I just need Madexx and I'll be good to go! I'm hoping to find the blue one but currently I'm not feeling picky at all. I'm just looking forward to the realms being back online so I can go back to the hunt.

So to recap in the first week of Cataclysm I have been able to tame:
Terrorpene

Sapphire Scarab

Jadefang (and went back for the little spider pet too!)

Sambas

Enormous Sand Crab

Ghostcrawler

Karoma

EDIT:
I finally got Madexx! It's not the color I wanted (I wanted blue, green, or red originally) but it is growing on me!

I'd say it's been a pretty productive week even with the frustrations of people in Twilight Highlands general chat!
How have the rest of you fared? I've seen several people posting pictures of the same pets I have so it looks like we're doing pretty well so far, fellow hunters!!!