It's definitely not wild shape. If anything, wild shape somewhat resolves the issue at times. If I turn Halsin into a cat, he follows me again. But as soon as a fight starts and finishes, he stops following me.

I only have this issue with Halsin, all the others follow me just fine.

Pave my path with corpses, build my castle with bones.