Dampscale basilisks are around most of the rivers in Terrokar.  Just keep working you way around and you shouldn't have to wait for respawns.  There are some "bare" spots but I found them pretty much all over.  My suggestion is start at the coord's noted above and just work your way around.

Also - if you are flush with cash there are usually some available for sale in the AH - not cheap but a nice way to shorten the cycle if you can afford it.