Asian shares shrugged off early losses on Wednesday, as the yen touched an almost eight-month low and bonds in the region tracked Treasuries lower amid signs of strength in the U.S. economy.