While working on this game, I got some code that a colleague wrote for another product to pre-generate all the GPU commands offline, so things could be drawn with 0% CPU overhead. But once I'd merged it all in and got it working, the thing was actually slower! No good sending them all to the GPU and letting it deal with them, it turned out. It was faster to have the CPU carefully check each state setting and not bother the GPU with the redundant ones.
(Sort-of disclaimer: Wii developers never got tools as good as the ones for the PS3 or Xbox360. In particular, there was very little visibility into the GPU's working, just some poorly-documented performance counters, and a Javascript tool that would estimate a per-vertex cycle count for a given set of vertex attributes. So it's possible I just got something wrong. And sadly I can't claim to be the sharpest tool in the box.)