Try the Al Rawnaq that is near the fabric souq - behind the Islamic Cultural Center (the tall spiral building across from Souq Waqif). I was there several weeks ago and noted several types of setting tools - I've set eyelets before, so I know what you're talking about. All of that type of stuff is upstairs.

Basically if you park at Souq Waquif, walk across Grand Hamad, and take the small road next to the Cultural Center then you'll just need to walk down ~two blocks. It will be on your left just before the road "T's" at the end.

Be careful, though, it's difficult to walk out of there without spending a small fortune - too much temptation!