We've got about 20% of D:OS yet... so giving an estimate how much bigger other games would be would be... premature?
I'm pretty sure that there will be more companions coming in the first city for people to choose instead of taking the only 2 (or so I think), and agree that the notion that they are hard to find is pretty ridicilous...