Wat bedoeld de NOS hiermee, zou er een coalitie kunnen zijn zonder de grootste partij?

Nee hoor, de grootste partij kan best wel buiten de coalitie (het kabinet) worden gehouden als voldoende andere partijen dat perse willen. Het gaat er om om minstens 76 zetels bij elkaar te krijgen, en meerdere kleinere partijen kunnen dat (als ze het eens kunnen worden) net zo goed samen voor elkaar krijgen.
Regel is dat de grootste partij het voortouw neemt in de coalitiebesprekingen, maar als er onvoldoende partijen met hen in gesprek willen houdt het al gauw op.