If you like dodging AT is the best. And like you said you can also toss it in a gym.
I always used to go with the sheer power of HP and its not a bad option but we have so many Rhydons in gyms here I prefer AT. I can get off an AT in between Ryhdons attacks and not miss a dodge.
It allows me to easily go through multiple Rhydons with taking minimal damage. With HP you are going to take more damage and use more potions but it will go faster.
I think AT is very underrated for attacking, especially for people who dodge everything like myself.