On Ronscevalles, across from what was the Revue Cinema is a little shop called Holy Land run by a nice Syrian guy. Maybe try there. Not nearly the selection of Nasr and the Scarberian places, but a great little shop.
I have had shawarma at a syrian/lebanese bakery called PARAMOUNT in Mississauga (its not a very good shawarma) and they are served with these pickles.. They almost have a sweet flavor to them rather than sour like a regular dill pickle.. Is this what you mean?