The zeppelin parts are in various wyvern nests in the fjords; see
Zeppelin parts or
on the road again for details.
For the statue names, once you know they lie (from the note or mindread), just write down the clues opposite of what they say. My interpretations of the clues looked like the following
M with H. D not with C
2 not D or C. W not with M
M not alone. H not in room with statue 3
4 either C or H. C either in room with statue 4 or W
5 not with W. 5 either M or W.
From the last clue, statue 5 must be M.
From the first clue (M with H), statue 4 must be H.
From the second clue (2 not D or C), statue 2 must be W, since that is the only option left.
From the forth clue (C either in room with statue 4 or W), statue 3 must be C
this leaves statue 1 as D
