Higher uniformity of arithmetic functions in short intervals II. Almost all intervals