Personally I don't have a problem with the companions we have so far, but I would like if there were non-origin companions too. I am not talking about mercenaries, mind you - I am talking about companions that do have their own story and motivations and such, but are not themselves playable as the main character.
I assume that such companions would take less time to make, and therefore we could have more of them within the same time of development.