Yes, the game is slow if you are not using the new 64-bit Dolphin.
I know people have gotten Wind waker to work with shadingn and everything, so either your video card is subpar, your video card drivers are broken, or the GCM image you have is corrupt.