Melechesh maybe. They're not even slightly symphonic, but they have that Middle Eastern feel, and they're technical (not tech death, but moreso than most BM bands), and pretty brutal. Sorry if that's too obvious, but I don't know any bands exactly like what you're asking for.