Asian markets fell in early trading Wednesday, as the luster of the “phase one” trade deal between the U.S. and China faded and the reality of a long road ahead loomed.