Reading the change again for Coles Rewards MC, looks like you still earn 1 Velocity per dollar for up to $3000 per month, and 0.5 Velocity points/dollar from $3001-$8000 per month, and nothing if spent more than that.
So really it is only good if you are not a heavy spender and don't really go overseas.
Please Note: From 1 July 2024, the following changes will apply to the Coles Rewards Mastercard.
Annual Percentage Rate on Retail Purchases and Cash Advances: The Interest rate on Retail Purchases and Cash Advances will increase to 20.74% p.a.
Points Earn Rate: Earn 2 Flybuys points for each whole Australian dollar spent on Eligible Transactions up to $3,000 and 1 Flybuys point per whole Australian dollar thereafter up to $8,000 in each Statement Period.
International Transaction Fee: The fee waiver will be removed and there will be a 3.00% charge on all Retail Purchases and Cash Advances.