USA version works on my USA Wii.
Try patching the ISO? I don't know what the utility is called, but you can region patch any gamecube iso. You can also boot to it through GCOS, I think the WiiKey setup disk has this utility in it.
The region free features of the WiiKey are only for Wii games, since the GC games are region coded differently.