Primero de todo, la GameCube no es region free, así que si los juegos no son PAL, no te funcionarán a no ser que uses un action replay o similar...
Veo que comentas "version PAL de España". Eso es incorrecto, es PAL Europa. Puedes meter un juego francés en tu consola española, por ejemplo, y si el juego es multilenguaje los textos seran en español.
Vale, pasemos al tema juegos traducidos...
Zelda TP es multilenguaje, asi que si lo pillas PAL tendras textos en español. Otro tema es que encuentres el juego en versión Cube.
Baten Kaitos igual que el Zelda, podrás jugarlo en castellano.
Baten Kaitos Origins creo que no ha salido en versión PAL, pero no estoy seguro...
Mario Baseball no esta traducido, lo jugaras en inglés.
Tales of Phantasia no está en Cube... supongo que te refieres al Tales of Symphonia. Y sí, está en español.
Espero haberte ayudado.