On a technical level, I'd have to give it to Conker's Bad Fur Day, (I swear, that one almost looked like a low end Dreamcast/PS2 game at times) but it came at a cost, as like Tooie, the framerate could be quite choppy.
On a balance of visual appeal to performance, Kazooie hit the best balance in my opinion.