I listened over and over to that sound clip. The oqet is pretty clear; the rest of it I don't think I have completely worked out. In any case, I will agree with Ovaak that the Dothraki 'q' sound is not that bad at all, compared to, say, a Klingon 'Q'.
Well, you can't compare the Dothraki /q/ with the Klingon /Q/. That's a very different sound namely IPA sound [q͡χ] while the Dothraki /q/ is the IPA sound [q]. The Dothraki /q/ is closer to the Klingon lowercase /q/ which is an aspirated version of the Dothraki /q/ with the IPA sound [qʰ].
What you should compare is how the Dothraki /q/ sounds compared to a normal /k/. That's where you'll hear the extra throatiness in the /q/.
This is a page I use as reference for various sounds:
http://www.yorku.ca/earmstro/ipa/consonants.html There you find the Dothraki /q/ as the lowercase [q] called a voiceless uvular plosive. The Dothraki /kh/ can be found as a lowercase [ x ] called a voiceless velar fricative. As you see there are a lot of consonants in that table that are alot harsher sounding than the Dothraki consonants.