So today I managed to tame Karoma completely out of luck! I had a feeling she was there, so I went to look for her, and there she was at the northern spawn point! Although I believe Karoma is supposed to be a girl in-game, I renamed "her" to Ryuuken and "she" will become a "he"...
Here's a pic!
http://imgur.com/a/4pqF2
Tamed at around 6:30 AM on Dalaran.