Dipende da quando combattono.
All'epoca in cui gli androidi sono stati introdotti per la prima volta, naturalmente, il #18 ha surclassato Vegeta in ogni modo. L'unica ragione per cui sembrava che Vegeta avesse una mezza possibilità è perché il #18 ci andava piano con lui fino alla fine, quando ha deciso di andare avanti e finire le cose dato che stava perdendo resistenza per aver combattuto così a lungo. #17 commenta che Vegeta, Trunks e Piccolo insieme potrebbero effettivamente battere il #18 - ma considerando quanto male ha battuto Vegeta, immagino che sarebbe comunque una lotta seria per loro anche se si coalizzassero contro di lei e alla fine ne uscissero vincitori.
In qualsiasi momento prima di questo, Vegeta viene schiacciato ancora peggio di come ha fatto. #18 avrebbe dovuto trattenersi fino al ridicolo per far sembrare che Vegeta avesse qualche possibilità prima della Saga di Android.
Ovviamente, Vegeta diventa molto più forte durante il suo allenamento durante la Saga di Cell. Dopo un solo giorno (anno) di allenamento, passa dall'essere schiacciato dal #18 all'essere in grado di colpire Cell "Semi-Perfetto" senza troppi problemi... che è lo stesso Cell che poteva scrollarsi di dosso uno dei pugni del #16 senza nemmeno battere ciglio. #17 e #18 non erano nemmeno all'altezza di Imperfect Cell una volta arrivato alla sua piena forza, mentre #16 era circa alla pari con quella forma di Cell.
Vegeta a quel punto (o in qualsiasi momento successivo) avrebbe battuto #18 senza molte difficoltà. Avrà ancora bisogno del Super Saiyan, naturalmente - anche alla fine del periodo della saga Bu, i Saiyan in forma base sono molto al di sotto degli Androidi (secondo Beerus, Goku nella sua forma normale non è nemmeno sufficiente per gestire Freezer a piena potenza). Naturalmente, se si va fino alla serie Super quando Goku e Vegeta si potenziano enormemente e finiscono davanti a quasi tutti, Vegeta potrebbe essere in grado di vincere anche senza Super Saiyan. Naturalmente, in Super spesso non è chiaro quanto siano forti i Saiyan di base, e sembra che il #18 possa aver potenziato un po' (anche se non tanto quanto il #17)... ma i Saiyan sembrano essere costantemente molto più forti di quanto non lo siano mai stati in Z, almeno.