In fact, before the Lex Licinia of CCCLXXXVII AUC (367 BC) you find something like sixty nomina among consular and consular rank magistrates' list, most of them plebeian by Late Republican standards.
Yes, but the Sextilii, Antistii, and Trebonii were never patrician to begin with, unlike the Cassii, Iunii, and Tullii who were patrician to begin with and then by the Late Republic had become plebian.
In addition to your list and the list of the 16 original patrician families provided by MPC according to Forsythe, I can add the following patrician gentes. Some of these had plebian as well as patrician branches, in which case I've included the cognomina which identify the patrician branches:
Aebutius Elva (or Helva)
Aelius
Antonius Merenda
Aquillius Tuscus
Atilius Longus
Cassius Viscellinus
Curiatius Fistus
Curtius
Foslius
Geganius
Herminius
Horatius
Iunius Brutus (later plebian along with all the other branches of the Iunii)
Lartius
Lucretius Triciptinus
Marcius Coriolanus
Menenius
Minucius Augurinus
Mucius
Papirius (Crassus, Cursor, Maso, and Mugillanus)
Pinarius
Potitius
Sempronius Atratini
Sestius Capitolinus Vaticanus
Sicinius Sabinus
Tarquitius Flaccus
Tullius Longus
Verginius (or Virginius) Tricostus
Volumnius
Sorry that this list is incomplete. I just threw it together now, and I'm sure I've missed some patrician gentes with their corresponding cognomina.
-- Nephele