It's not a Pal issue
this game is made in Widescreen 16:9, the only way to avoid those black bars is to play on a 16:9 TV, you can change the settings on wii for 16:9 to avoid the black bars, but this leave the image more ''Skinny'' and worse on CRT TVs, at least on mine
games like Resident Evil 4, Xenoblade, Zelda Skyward Sword, and some others are made in Widescreen 16:9 too