How about a life size model of a hound or wild cat positioned by things in the garden that you don't want eaten or destroyed. A bit like a wild animal scarecrow. Whether a deer is wise enough to cotton on to it in time I don't know.