This game visually seems to resemble GameRepublic's Folklore or DarkMyst, American Mcgee's Alice, or any one of Jim Henson's dark fantasy films. Also Orlando Furioso, the old Italian puppet play.
Hmm.. I don't really get the reference to Monty Python and Terry Gilliam. I'm familiar with their work and don't really see the influence in this. It looks more like the above mentioned examples. Japanese Dark Fantasy, plus some Jim Henson.
Terry Gilliam and Monty Python, though? No, not at all. Perhaps he means in humor?