
Personally, I think a muted color is better than a bright one. It may not get a niche as excited (as say orange) but it will turn-off far less people. That's the nature of love/hate styling and the conservative folks.
CF/Titanium/Micarta/Wood are awesome materials but if people would be happy with G10 and it could keep the price down it might be wise. Depending of course how many are going to be built. Selling 300 knives is easy, 600 is a bit harder at a higher sticker price. At the least it would take longer, which may not be a bad thing considering the sell rate of the last purple Native.
I would be personally happy with anything from the list above. As Chuck said once (I think), even with skulls and poka dots. :p