Not an option if you are doing a low level Horde. The local Draenei along the shore are all aggressive. You'll need to wait until you're level 90 or so, and even then you will probably pull some aggro from them, so be careful.
As Horde, I'm doing my leveling in Valley Of The Four Winds; as long as you're careful around the fields where the wolves and birds are, there's lots of space to hunt critter types. They can be a bit spread out but if you buy riding when you can (or have the chauffered mount), it's not a huge deal even at lower levels.
Also, you can get Warlock portaled anywhere in Draenor even at level 1. So pet leveling from 1 to 100 is an option if you can find a safe zone. No need to do the opening questline(s).
I got an Alliance toon pulled directly out of the starting zone (starting gear and everytthing) and went from 1 to 100 on nothing but crab battles that way, 'Just cuz'.
/played of 7 days and 7 hours.