(Various wikis tell me Lyra noticed most servants have dog daemons.)
wow, I didn't remember His Dark Material having that sort of nasty classist undertone.

Wolf isn't bad, definitly often associated with honour which works well with Gordon's stand against corruption.