Even staying on the path of blood and bodies there is one place you will still get poisoned, when you have to jump across some water.
Summoning your creature, using a mage or ranger head, should help with the skeletons if you are a warrior, though you didn't mention them being a problem.