Asian shares soft as trade doubts creep back in Asian shares started Tuesday softer as another day awaiting clearer news on the progress of U.S.-China trade negotiations weighed on jaded investors' sentiment.