Eastern Warriors aren't particularly aggressive or strong but they have a lot of HP which means it will take several attacks to take one of them down. In the mean time they'll probably afflict atnleast one of your characters with Delay, slowing down they're actions. That's all they are really: annoyances who will appear alongside other enemies, and cast Delay on you. All-Fall will almost always miss. Since these enemies are simply here to annoy you, they should not be the focus of your attacks to begin with. They are often on the enemies back row anyway which means it will get extra protection from the GC. These enemies attack slowly usually taking 2 - 3 turns to perform a move so by that time you might have already destroyed the front line. They have no element so any kind of magic can be