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 lived in Muscat, Oman for a while. All the supermarkets sold Syrian pickle. It's a pink-coloured mix of various pickled vegetables. You just have to try, it's widely avalaible in the Middle East.
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?