It's a tough one. I would think that everyone with any sense would want this corruption weeded out and the CFMEU, which is a stain on the Trade union movement, cleaned up once and for all.
The question is how all this is connected to the ALP itself and how much was known by the Government and ministers? Personally I don't know but I have had the view for a long time that the Trade union movement has too many "bad apples", that there is too much corruption and self interest and that much of it has lost its way. There are those on this site who disagree with this but to me you only have to look at union membership to see how the union movement has lost support and imo much of it their own fault.
The problem I see is that if a LNP government tackles it they do it with a brick and actually attack the rights of trade unions to exist and of workers ( see work choices). The fact is that the Liberal founder himself in Menzies was a great believer in Trade Unions and the rights of workers, something that the Liberal party of today has forgotten. To me the best party to attack this is the ALP itself but when around 2/3 of your income comes from unions and many unions control factions and nominations for seats at elections it is almost impossible for them to do it.