This isn’t a bug.
Brutus can only be obtained from a sub terrain cave at The Ashen Core. Its basically a hole in the ground with a lot of traps around it. Beware of the gas traps inside the cave, as they could kill the playful pup. Also the NPC there might be kind of tough.
Have fun with your true brute.
(Don’t put him into a shelter)