I’ve had this happen too. I’m not sure why.
Perhaps, as you suggest, it’s related to party size. I got the Kraken when playing with a party of four (once in Classic mode and once in Honor Mode).
When I played as single player (Tactician, non-Lone Wolf), on two different playthroughs, I had the experience you describe.
