Is it possible to get all companions perk?

Are the changes the relationship to other factions block the possibility of receiving perk?

You can get all of them. It's just freaking annoying to do so.