Asian stocks bounced on Tuesday after Britain scrapped bits of a controversial tax cut plan, tentatively improving global market sentiment and rallying bonds and the pound.