What permanent changes took place for labor unions as a result of the New Deal?
The Wagner Act was passed in 1935 thus legalizing the right to go on strike.
The right to go on strike was not guaranteed before the New Deal, this is why the Wagner Act was passed. Workers who went on strike before that law was passed were dismissed. It gave Labor Unions the full right to protect their members.