I don't really have a strong opinion on this one. As long as it tastes good, does it really matter? I won't go back to a brand that repeatedly stains my lips or fingers, but I have not had a cigar brand do that more than once so far so I doubt wrapper dye was the cause.
Is there some sort of listing of all the cigars known to have had a dyed wrapper?