If I was asking someone about the color of their hair, I might just say:
What is your hair color?
However, if I was forced to put the question in a "What ................. do you have?" format, I'd probably say:
What color hair do you have?
There is an exception (and that is the wonderful thing about English – it seems there's always an exception): If I was asking someone about hair coloring; that is, if I was talking about a product used to color hair (for example, if I'm asking about something like this):
then I might ask instead:
What hair color do you have?
As for your tool question, think I would use something like:
What shape tool do you make?
although it's a rather awkward construct, and there's wiggle room for other wordings. In general, though, I think I prefer one of these formats:
What shoe size do you wear? or What size shoe do you wear?
What ice cream flavors do you sell? or What flavor ice creams do you sell?
Sometimes there are subtle nuances involved, like the way I changed flavors to flavor and ice cream to ice creams (that's because I'm expecting that the vendor will sell more than one flavor of ice cream). So, even though I could ask:
What size shoes do you wear?
I would probably not ask:
What shoe sizes do you wear?
unless I was expecting an answer like, "I wear Size 8 tennis shoes but Size 9 boots."