The Egyptians of Herodotus’ time were probably less aware of Egyptian history than living Egyptologists are, OTOH, there’s no solid connection between Narmer and the ancient E’s legendary founder, Min. Interestingly enough, a name that is probably Min occurs in Akkadian records of tribute (perhaps peer-to-peer gifts, or perhaps bribes to keep the Akkadians from kicking the Pharaoh’s and his Egyptians’ asses).
The Sumerian king lists have some apparently nutty overstatements regarding lengths of reigns by early kings; my personal guess is that the ad-hoc systems used by the Sumerians to record numbers (a strange problem to have in a society that created the accounting profession) varied from city to city, and the scribes who made the surviving composite list didn’t have a reliable lexicon, or just assumed later readers would know what they meant. The lists also list dynasties sequentially that are in some cases known to have been contemporary.