Los novice solo tienen la habilidad "Basic skill", que tiene como máximo 9 puntos para subirle. Así, debes subir todos los puntos de job de novice a esa skill, si no la subes hasta el tope no podrás cambiar a mago. Una vez seas mago, como te ha dicho alexey, sería util que subieras soul strike, pero esta skill no te aparecerá de buenas a primeras, debes cumplir el requisito, que es subir napalm beat hasta lvl 4, así podrás subir soul strike, que debes subirlo a lvl10. El resto de skills....ya veremos más alante...:P
En cuanto a los stats, SOLO debes subir DEX e INT, son las unicas que te hacen falta. INT es inteligencia y sirve para que las magias hagan más daño, y DEX es para que tu "cast" (el tiempo que tardas en cargar la skill) tarde menos.
Mi recomendación es que subas bastante dex, hasta 20 o así y luego empieces a subir int hasta 30-40 y luego otra vez dex hasta 50-60 y luego otra vez int. ;)
Suerte.