Asian stocks made modest gains on Tuesday after the Trump administration shelved plans for tariffs against Mexico, lifting Wall Street, however, fresh US trade threats against China are expected to limit any major investor sentiment boost.