I do agree on that a large part of why the Aiel seems OP is that their opponents are generally glorified militia with incompetent leaders fighting trained veterans.
Of course another part is how generally useless armor is in the world of RJ :P
Spoiler
I think i mentioned this earlier, but Mat did show that all it takes is decent leadership to fight back the Aiel with regular troops