I would hardly even call Ashe and Penelo's arrival 'late' to be honest. Both characters were introduced before they were made playable anyway.