I'd have thought, since fundamentally union membership is about private contracts between employers and a group of workers, that conservatives would see it as an alternative to government stepping in and setting up minimum wages.
If we had friendlier labor laws and we allowed more groups of workers to organize, the need for the federal government to step in with wage floors would decrease and, importantly, there would be more flexibility for employers AND employees -- like instead of paying above a certain minimum wage both sides could agree to more generous healthcare and/or retirement packages.