Regardless of any other companion or Karma level, Dogmeat can be recruited without incident. He may also be found fighting super mutants in a random place at The Mall.
Dogmeat is found in the scrapyard, fighting off several raiders who killed the dog's prior owner.
