Would be possible to color by edge angle? Like start from the edge then do WoS?

Probably not easily. What we get from Plot.interpolateNearest is a map of the (index of) the nearest point, so at this stage we have lost the information about the voronoi edges.