From what I can see, the major use of Zevran Arainai is as a stealth/damage dealer. I am attempting to make a Zevran build based around lockpicking. To do this, I am proceeding straight to the Broken Circle quest, which seems to me to be the quickest ally quest. Updates to follow, hopefully.