Check out Al Rawnaq, across from material souq (behind Standard Chartered bank corniche branch) they have plenty threads, needles, pins etc. and it's right across from a whole load of fabric shops.