The tension you highlight in the portrayals of the Dothraki is really interesting, and you explain how it's constructed very well here. Connecting it to Orientalism, what really strikes me here is just how worryingly appealing orientalist narratives can be. Orientalist narratives are in many ways so culturally embedded that we've learned to enjoy them, especially when they fit into tropes we like (like the underdog narrative you mention).