It's a bug, but only mercenaries seem to level up, based on what multiple people have said. Mercenaries would count as that dog you get at Klamath or Junktown. Slaves don't level up right now afaik, but they should.