Namco doesn't own the right to Link but he was still in Soul Calibur II.
EA doesn't own the right to Mario, Luigi, or the Princess, however they are still in SSX on Tour and NBA Street 2.
Nintendo let them use the characters in hopes of attracting more people to the GameCube version of those...