Perhaps it varies between stores, or even individual service desk staff, as to what they think applies.
I have no problems up here since they resumed change of mind returns after the COVID-19 panic buying and hoarding dramas.
The last items I returned without a receipt were the mushrooms I posted about in another topic and I had no problems getting a refund.
Perhaps try a different Coles store to get your refund.