I know their is skepticism/debate among historians over whether those dynasties existed/were anything like they were portrayed in legends, but my perusal of Wikipedia seems to suggest that for a very long time (and even sometimes today) the reality of these ancient dynasties was taken as fact. Is that impression correct, and if so, why is QSH 'first"?
The Qin Dynasty is referred to as the "first" dynasty not because of its role as a ruling power, but because Qin Shi Huangdi instituted the framework for the imperial bureaucracy that China would have for nearly 2000 years after. The dynasties you list above (of which one, the Xia, we aren't sure actually existed as a separate entity) were more like kingdoms with feudal vassals that made no attempt to centralize power.
The hammy acting in the dramatizations aside, this documentary does a fairly decent job explaining the significance of the imperial bureaucratic system (jump to about 55 minutes in). Whereas before rulers relied on local authorities for administration, Qin systematically reorganized administrative units and local counties, instituting a common code of laws. Instead of relying on nepotism to staff positions, Qin encouraged the development of military, legal, and political professionals to fill local positions. Since this system long outlasted the Qin Dynasty, it's considered, both historically and culturally, the foundation of imperial china.
For more information, check out these books:
Always room for more discussion, but FYI a similar question was asked yesterday