A ver si puedo serte de ayuda.

1- En general el mejor sitio debería ser la calle victoria, los Pokemon salvajes de ahí están a un buen nivel, pero para llegar al 70... Es muy difícil sin entrenadores.

2- La naturaleza de Haxorus es mala, te recomiendo Jolly (alegre), le da el punto de velocidad que necesita.
Dugtrio Jolly también sería recomendable, pero si lo tienes Adamant puedes dejarlo, es buena para él.

3- Tyranitar y Drapion: Jolly (Alegre), Adamant también es viable, para Servine, Timid (Miedosa).

4- Lamentablemente no, una lástima.

Espero haberte sido de ayuda.

Para entrenar Pokémon, se puede luchar contra entrenadores fuertes, como por ejemplo los entrenadores de los estadios de Nimbasa City. También Cheren en Victory Road, Game Freak Morimoto en Castelia City, Cynthia en Undella Town (en primavera y verano) y Black City si tu versión es la Negra. Sin embargo, la mayoría de estos entrenadores (no sé de Black City, pues yo he jugado la White Version) solo se pueden retar una vez al día. Fuera de ello, supongo que los Pokémon salvajes que más experiencia dan son los Audino de las rutas donde salen Pokémon de mayor nivel (50 en adelante).

Entre los entrenadores que se pueden volver a retar, están los que he mencionado, pero solo una vez al día. En el caso de los estadios de Nimbasa City, cada día cambian, además de que algunos te dan items.

Lo demás ya lo respondió Meta Knight

PD: Esos entrenadores que mencionaba solo están disponibles si al menos ya pasaste la liga por primera vez, supongo que estarás entrenando para enfrentarla por segunda vez en la cual son aún más fuertes.

la naturaleza que mejor le va a cada pokemon depende solo del uso que le vas a dar, así que piensa qué ataques o qué función va a tener ese pokemon en tu equipo y en base a eso eliges la naturaleza ideal.