Asian markets were under pressure on Tuesday, as investor sentiment soured after the Dow retreated further from the 20,000 mark.