In live animal, I would think almost any tissue would work (but I'm not a geneticist). Wild you could even do an oral swab. Dead-maybe more concern of contamination (from bacteria) so I would think skin would be good. Are there particular genes you are looking at or comparing colonies/populations?
P.S. Your work brings back some nice wildlife work memories for me (working with otters and fishers)