Asia stocks fell on Tuesday, with South Korean markets leading the losses, amid growing concerns over spending linked to the artificial intelligence (AI) boom.