Japanese stocks sold off on Tuesday as the yen jumped after local media indicated the government's stimulus package may not live up to expectations.