I think late-arrival party members can work well if they have been established as characters long before. Like how in Chrono Trigger Magus was already an established villain with a very heavy role in the story, or how in FFII Leon was with you. I the beginning and the also involved in the plot in other ways.