I haven't been there since 1993 but I just went with DH. Most vendors speak enough English to negotiate. Well, now that I think of it, lots of hand signs, even scribbling numbers on paper but it was fine.
Now, the Spice market (AKA the Egyptian market) the prices are posted for most of the stuff. But I was just buying spices and tea there.
But, I don't know how things have changed in 11 years. It is a rather westernized country. In 2 weeks there I saw one young teen in a chador and that's it.