Depende de cuándo luchen.
En el momento en que los Androides fueron introducidos por primera vez, por supuesto, #18 superaba a Vegeta en todos los sentidos. La única razón por la que parecía que Vegeta tenía media oportunidad es porque #18 estaba siendo fácil con él hasta el final, cuando decidió seguir adelante y terminar las cosas ya que estaba perdiendo resistencia por luchar tanto tiempo. El #17 comenta que Vegeta, Trunks y Piccolo combinados podrían derrotar a #18, pero teniendo en cuenta lo mal que derrotó a Vegeta, me imagino que seguiría siendo una pelea seria para ellos incluso si se unieran a ella y finalmente salieran victoriosos.
En cualquier momento antes de eso, Vegeta es aplastado incluso peor de lo que lo hizo. #18 tendría que contenerse hasta el punto de hacer el ridículo para que pareciera que Vegeta tenía alguna posibilidad antes de la Saga del Androide.
Por supuesto, Vegeta se hace mucho más fuerte durante su entrenamiento a lo largo de la Saga de Célula. Después de un solo día (año) de entrenamiento, pasa de ser aplastado por #18 a ser capaz de abofetear a Célula "Semi-Perfecta" sin muchos problemas... ese es el mismo Célula que podía encoger uno de los golpes de #16 sin siquiera inmutarse. El #17 y el #18 no estaban ni siquiera a la altura de Célula Imperfecta una vez que llegó a su fuerza máxima, mientras que el #16 estaba más o menos igualado con esa forma de Célula.
Vegeta en ese momento (o en cualquier momento posterior) vencería al #18 sin mucha dificultad. Seguirá necesitando el Super Saiyan, por supuesto: incluso al final del período de tiempo de la saga de Buu, los saiyans en forma básica están muy por debajo de los androides (según Beerus, Goku en su forma normal ni siquiera es suficiente para manejar a Freeza a plena potencia). Claro que si te vas hasta la serie Super, cuando Goku y Vegeta se potencian enormemente y acaban por delante de casi todos, Vegeta podría ganar incluso sin Super Saiyan. Por supuesto, en Super a menudo no está claro exactamente lo fuertes que son los Saiyans de base, y parece que el #18 podría haber potenciado algo (aunque no tanto como el #17)... pero los Saiyans parecen ser consistentemente mucho más fuertes de lo que nunca fueron en Z, al menos.