---

All answers having "Paul Bunyan's dog" as clue:

4 Character Answers:

---

FIDO



5 Character Answers:

---

ELMER