It would be easy enough to use ImageMagick to quantize the image to a limited color palette, create individual images for each color, trace them using POTrace, and then combine them back together. That's not to say that there wouldn't be an infinite amount of tweaking, but I've basically implemented this before.