If you've been playing any hots trying to get this pet, with the new changes today to the game they seem to have lowered the requirements. I was only level 15 before the patch, but when I logged in today, I was given graves!
So it might be worth it to check.