Pallegina has a very unique story too. Her connection to the Vailian Republics and her sense of duty are central to her story. Her conflicts between her personal beliefs and the orders she has to follow add a lot of intrigue. Also, her cultural background gives a different flavor to her story compared to other companions.
In my opinion, the Ranger class can be great for the story in Deadfire. Rangers have a strong connection with nature which often ties in well with the game's themes and story elements. Their animal companions also add an interesting dynamic to the story progression.
Lae'zel has a fascinating story too. Being a Githyanki warrior, her loyalty to her people, her beliefs about the creche and her experiences that make her question and grow throughout the game add depth to her story.
Xoti's story is quite remarkable as well. Her faith and her role as a priestess are central to her character. Her journey with the Watcher is filled with moments of self - reflection and growth. The way she deals with the darker aspects of the world while maintaining her positive outlook is a great part of her story.
Well, for me, a great backstory is key. If a companion has a rich past filled with events that shaped them, like Eder's time in the war, it makes their story interesting. It gives a context to their actions and attitudes in the present of the game.
The Cipher class can be really good for the story too. Ciphers have this unique mental power that can be used to understand the minds of others and manipulate them. This power can lead to some really interesting story developments as they interact with different characters in the game.
Gale is also among the best for the story. His relationship with the player character can be quite unique. He has a connection to the Weave and his own set of problems related to it. His knowledge and his somewhat desperate attempts to deal with his situation make him a fascinating character to have around during the story. He can also provide valuable insights during various story - related quests.
Maia is a great choice too. As a ranger, she has her own set of skills, but more importantly, her family history and her relationship with the world around her are deeply intertwined with the game's story. She often provides unique insights during quests.
Astarion is one of the best. His complex backstory as a vampire spawn is deeply intertwined with the main plot's themes of power, corruption, and redemption. Gale is also great. His connection to the magic and his quest for power and self - discovery add a lot to the story. Shadowheart's mystery and her own journey of faith make her an interesting companion for the story as well.
Wyll is also important. His pact with Mizora and his attempts to break free from it while still doing good in the world play a crucial role in the story. His personal story of redemption and heroism blends well with the main plot, and his interactions with other companions add different layers to the story.
Gale is another excellent choice. His pursuit of magic and the mystery surrounding his condition with the Netherese orb. His relationship with Mystra and his attempts to regain his former status contribute to the story in many ways. He also has a lot of knowledge about the lore, which enriches the story as you progress.