If I had to pick a short character currently in the game to be a companion, I think it would be Thulla. If not Thulla, then possibly Nettie.
As much as I like Barcus, I agree that it would be harder to transition him over to a full companion.
*
Scratch all of that. If I had to pick one, I'd pick one of the goblins. I almost don't care which one because I love them all, but Sazza probably makes the most sense.
But if I couldn't have a goblin, then I'd go for Thulla. After her, Nettie.
