Training for Sp. Atk on the third floor of the Celestial Tower is excellent, with that nurse right there. I even came across a shiny litwick during all that training :D
Twist Mountain has Boldore and Gurdurr, both give 2 Atk. Boldore is 39% chance, Gurdurr is 30%, so you'll have to watch out...