[nublets]

I don't think thats a bug. You should of met the first valkyrie(Christa) on the second island, Vestlig. The second valkyrie joins you on Fastland, and only when you have the first 2 valkyries will the third valkrie join.