I've owned the CM Lich Lord set for my DK since early Mists.
I have no problem with the Recolors. If anything, it gives me a new color to experiment with my DK's look.
I still have the original which has unique spell effects. I really couldn't care less. People are going to be tell where you get the set you have equipped anyways per usual.