Kurisutenshi

For a place to train you can look into rt 14-15 to get it to 45 so you can get dragon pulse, then seafoams to get it to maybe its mid-late 50s. You can also look into getting a Sandshrew (rt 8) or a Gligar (headbutt trees on rt 12) to deal with giovannis nidos(dig/earthquake). Either would also be pretty useful in dealing with sabrina, blaine, and giovanni(in viridian).