Shares retreated in Asia on Wednesday after Japan reported its worst monthly decline in exports in three years, putting pressure on the economy as growth slows following a sales tax hike.