You might consider bringing a voidwalker. After casting fear the first time, run in the opposite direction and sac the voidwalker to get a damage shield. At max range, start casting another pet. This is one strength of demonologists - fast pet replacement.
Hopefully the damage shield will help you survive until the pally's bubble wears off, leaving the pally to face a long cooldown without fear protection.