Ninetales al estar basado en un Kitsune le van los tipos Fantasma, Siniestro, Hada y Psíquico.
Aunque la versión Siniestra ya está representada por Zoroark (que también es un kitsune).
La Fantasma (relacionada con la versión espiritual del zorro), sería quizás extraña en Pokémon, donde parece que sí o sí el bicho tiene que estar muerto (como el tipo Dragón, que parece que tiene que ser reptil). Pero creo que sería la más acertada por el contexto, aparte los Fantasmas suelen aprender ataques de tipo Psíquico.
Psíquico sería otra opción debido a la inteligencia superior que tienen, aunque me gustaría que fuera Fuego/Fantasma para darle con un canto en los dientes a los "cerrados de mente" como en su día se hizo con Altaria y su tipo Dragón.
Hada, sería por su tono bondadoso (que en algunas versiones lo tienen) a la par que mítico (cosa que antes solo nos daba el tipo Dragón) y no por ello tendría que ser rosa ni potar arco-iris al atacar. Y de nuevo serviría para tapar bocas a los que ven a los Pokémon Hada como sacos de azúcar que producen hipertensiones al mirarlos.
Así que si tiene mega algún día, aparte de Fuego solo, me parecerían muy interesantes Fuego/Fantasma y Fuego/Hada. Aunque evolucionando por piedra, de momento parece tener las puertas cerradas.