You certainly did do it justice! I watched the animation, and your music added SOO much to the atmosphere!
While this sounds japanese, I also get an arabic at precisely 1:00. I've heard similar things to that going on in examplewise Okami though, so it still holds true to the eastern style.
And yeah, I can't really criticise this at all, as I know how well it fit the animation. It works surprisingly well as a standalone track too!! :D
The intrument choices are splendid, the melodies are nice, and the mixing is good. I love it when you play the guitar, btw! You get such an amazing sound out of it :3
I would go at it just like you probably did; find out what works, and in whatever order, and if it doesn't work, tweak and fix it until it does. Although the process can be smooth, and not, in the end, whatever means you used, it's the end result that matters, and the end result here is great XD
So splendid job once again, dude ;)