Barbas is my favorite follower, you can avoid being nudged off cliffs by staying a good distance away from them, avoiding them, or simply just keep moving so he doesn't get a chance to get near you. If Barbas gets hostile, use the 'Animal Alliegience' shout and he should calm down and no longer...