I created this short video o show the similarities between the Hidden Palace Zone in "Sonic 2" (1992), "Sonic and Knuckles" with some details from the anime "Nausicaa of the Valley of the Wind" (1984).
I think that it's not coincidence. And it's not plagiarism. It's a tribute to this wonderful anime from Sonic's creators. : )