Health Minister Mark Butler revealed on Wednesday that Labor would reverse a 2004 change that increased the private healthcare rebate for people over 65.