I'm using an LG Flatron, but I also get dithering on a cheap unbranded CRT (Trap and Bilinear both OFF):
For my part, I find dithering more noticeable the further away you are from the TV; must be something about the slot mask. Anyway, I have a PAL Wii, so perhaps WiiStation is using PAL60...