I think mounts you interact with in game would make great companions, like Ehll Tou. However, I find myself really wanting my fat cat to wear all the bardings, so that would be nice too.