Isn't Camelot a Nintendo partner? Are they really free to just team up with Sega to make games?

The bigger question is why would Camelot choose Sega over Nintendo at this point in time?