A big chunk of that 72% are legitimately labeled "Made in China" or niche brands. The brands that failed, plus the products that are actually labeled "Made in China", dominate Australia's four supermarkets with the majority of the market share. I've just done my weekly shop, so trawled their web sites looking for alternatives.
Summarising the Australian situation, taking the 4corners results into account, the following non-Chinese tomato pastes are available:
Coles (29% market share): 1 x 140g premium product in a tube (expensive with reduced market share) out of about 20 products.
Woolworths (38% market share): 1 x 140g premium product (Mutti) in a tube (expensive with reduced market share) out of about 20 products.
Aldi (10% market share): None out of about 4 products
IGA (7% market share): 5 of 16 products, being the same premium brands that Coles and Woolworths sell.
Maybe qualify my comment with "by market share and availability". The effect is that if you stand in front of an Australian supermarket shelf, every product, bar one or two in the corner, come from China. China is a proxy for Xianjing, in that sources say 80%-90% of tomato paste from China comes from Xinjiang.
Hence the assertion I made.
Market share data: https://www.accc.gov.au/system/files/supermarkets-inquiry_1....
Xianjing percentages: https://tomatonews.com/countries/china/