I do believe that Mat mentioned somewhere that companions are one the things to be fixed in this patch or are on the short list of things to complete sooner rather then later.
I myself are currently looking through the module system to see if i can tweak the Fades movement speed so that they don't need horse (its really jerky at the moment, that is what i've done not the mod itself) its really hard to achieve a sort 'flow' like is described in the books.
*edit: before this post is taken out of context i am in no way at all working on this mod as part of the team, anything i attempt is of my own volition.
**Damn doesn't seem like its possible to change the movement speed much, just ends with the unit teleporting practically several metres at a time
***Scratch that, i boosted the fades movement speed in Module_Troops by giving them their own template for stats and boosting their agility by a hell of alot. Damn thing charged across the battlefield and was shredded by archers. Hmm i'll keep looking at this i think, on a side note Mat i can provide you with what i did in a pm if you think it merits some looking into.
****Scratch D all of the above, the module is now corrupt and my python install wont work...what the hell did i do?
*Gives up attempting to do anything and sobs in a corner*