The individual agencies that were reorganized to make up Homeland Security are unionized. I can't speak for the other agencies that merged into it, but I know Customs, Immigration, and Agriculture have unions.
I think the union flap was primarily with TSA, since I believe they were created from scratch rather than reorganized from somewhere else. (Somebody correct me here, if I'm wrong.)