I would say that the issue is more the Atlanta Airport than AirTran. We too have flown AirTran multiple times and have found that flights that connect through Atlanta are nightmarish, whereas flights that are direct are fantastic.
This past August we landed in Atlanta (from Buffalo) and had 2...