While R650 could certainly do with some more texturing ability, it is beginning to sound as though the reason why the AA performance is so bad on R600 is because the AA is done in shaders; and it's also beginning to sound as though this was a deliberate design decision by ATI, not a response to a hardware bug (or at least not entirely). So additional shader-power might perhaps significantly boost AA performance as well as conventionally-measured "shader" performance, which would be cool.Adding more ALUs is rather pointless at this time, although it's the easiest path to take on. It is evident, that the bottleneck is not there, as the numerous vertex/geometry benchies are showing considerable headway to G80.
But texturing probably ought to be a higher priority.