Du hast schon recht, dass die Erdanziehung bei einer größeren Masse mehr „zieht“, die Kraft, die auf das Objekt wirkt, ist ja proportional zur Masse. Mehr Masse, stärkere Kraft.
Dem entgegen steht aber eben die Trägheit, die genau so proportional ist zur Masse. Mehr Masse, höhere Trägheit. Und genau da kompensiert sich das ganze.

Zu den Videos: Ja, ist etwas verwirrend. Es ist aber tatsächlich so, dass die Geschwindigkeit der Kugel mit und ohne Luft annähernd gleich sein sollte (die Reibungskraft und der Auftrieb ist auf der Strecke ziemlich vernachässigbar). Bei der Feder natürlich nicht.