Howevere, as Fergus was relatively recently released, the interaction I have added with him is so far only in the WIP-version of Vilja (which will be ver 4 and is in the works). Yes, Fergus and Neeshka are my favorite side-kicks for Vilja.
So perhaps Neeshka, if you want a female companion, or otherwise Fergus, which seems to be Emma's favorite sidekick.