Labor and Katter's Australia Party have formed an unlikely alliance in their opposition against proposed changes to Queensland's mining legislation.