No sé por qué no querrías utilizar argumentos de dimensión. Permítanme esbozar el enfoque más común.
Hecho general: Que $V$ sea un espacio vectorial de dimensiones finitas, digamos $\dim(V)=n$ . Supongamos que $\left\{v_1,v_2, \dots , v_n\right\}$ es un subconjunto linealmente independiente, entonces este conjunto es generador.
Esta afirmación se recoge en cualquier libro de texto estándar (y curso) de álgebra lineal. La demostración de este hecho es fácil una vez que se sabe cuál es la dimensión de un espacio vectorial. Pero para definir correctamente la dimensión de un espacio vectorial, primero hay que saber que, dadas dos bases diferentes del mismo espacio vectorial, tienen la misma cantidad de vectores. La prueba de este último hecho se reduce esencialmente al lema de Steinitz.
Dicho esto, volvamos al problema que nos ocupa. Tienes tres vectores en $\mathbb{R}^3$ que son linealmente independientes. Como $\dim(\mathbb{R}^3)=3$ En el caso de los vectores linealmente independientes, las discusiones anteriores demuestran que forman automáticamente una base.
Sin una información explícita sobre $v_1,v_2$ será difícil demostrar que el conjunto es generador directamente. Ni siquiera estoy seguro de que se pueda dar un argumento "directo". Demostrar que un conjunto es generador directamente es a menudo más difícil que demostrar la independencia lineal, esta técnica de añadir la dimensión en la discusión es a menudo útil para evitar tener que hacerlo explícitamente (que podría no ser posible).