Being Soulless is just something Mindflayers have in common with Warlocks, I mean Warlocks wouldn't have gotten their powers if they kept their souls, a Warlock Mindflayer would be twice as Soulless.