The legendary synthesist's name is Hades, and he is located in Memoria, the area where Quina is "swimming". You go near a rock and press X, or something like that, and some guy will say something, you will then fight him. He is pretty easy, and after you beat him, he will make a synthesis shop.