1) you need cheese - drop a piece in front of any rat hole and he should appear
2) you don't need to (as above)
3) as above
4) as above - when you're in the knights temple you'll find out about this part of the quest...
5) ditto

have fun