I can't remember how long it took me to get the sea turtle. Was maybe an hour of fishing in Dragonblight couple days after it was implemented. Blue proto drake was when I went and soloed it the first time on my hunter at 85. Some things are lucky. Some things aren't. 9 years of WoW and still no Baron Rivendare's Charger.