You can get Lilith in Tales of Destiny after all, no cheats required