Just reporting a bug... The number of adventures does not seem to be counted. So, the other companions remain locked.
Thanks for the feedback! I will make a new update soon that fixes that!
*edit: Fixed!