Did you mix pork with the venison? If so, how fatty was it? What was the ratio of pork to venison?
I used sheep casings when making Kabanosy, which some say is the original meat stick. While they are expensive they are worth it.
It doesn't sound like you did anything wrong from the temps you listed.