IANAL so I can't say for sure but the COLOURlover team doesn't seem to think that the palettes are copyrightable, as copyrights cover specific executions and not the colors themselves.

http://www.colourlovers.com/forums/1,1,149/Copyrighting_colo...