While in the video Sarkeesian goes through its overuse in general as mturmon mentioned, Nintendo did go on to overuse it themselves, with Donkey Kong being the first of many times Nintendo went to that well. The linked video goes through several examples.
That said, I think that the "overuse" and the reasons for it in this case is in the mind of the beholder. Are we just calling this into question because it's now hip to call anything and everything to question on the grounds of some percieved slight to gender "equality"? Or are we having a larger conversation about the overuse of specific tropes in general in media?
I really don't understand how you take issue because this game was the first, it seems disingenuous. It's like me saying "this is the first example of a digital computer. Digital computers changed, even revolutionized the world", and you saying "that was the first computer, it added some stuff it didn't revoultionize anything". Pure, unadulterated, disingenuous crap.