Fresh record closing highs in U.S. equities failed to boost sentiment in Asian trade on Tuesday, with most major regional markets slipping.