If my understanding of the bitcoin mining algorithm is correct, I'm pretty sure memory use is so small to the point of being trivial, so I doubt the performance difference is due to a change in the memory hierarchy, and R800 to GCN was the bigger change in that regard anyway. Incidentally, I'm pretty sure the very small memory footprint is one of the reasons it runs so well on GPUs.
Anyway, if I were to guess, then I'd say R800 introduced some new integer or bitwise operations that would help bitcoin mining considerably. These aren't the kind of operations that would be used that often in gaming compute tasks, but I suppose it goes to show how wide a class of things "GPGPU" can be, and how different aspects of the GPU affect different compute loads very, well... differently.
Anyway, if I were to guess, then I'd say R800 introduced some new integer or bitwise operations that would help bitcoin mining considerably. These aren't the kind of operations that would be used that often in gaming compute tasks, but I suppose it goes to show how wide a class of things "GPGPU" can be, and how different aspects of the GPU affect different compute loads very, well... differently.