I've experiences this same phenomena with various characters/techniques, it MIGHT have to do something left-brain hemisphere/right-brain hemisphere-processing. I'm left handed and for some reason I always feel more comfortable on left side of the ledge whether I'm edge-hogging with Sheik or Fox or any other character. Left-handed people are in general more creative than right-handed people, which (again) MIGHT have something to do with the left-brain-logic vs. right-brain-creativity - myth.
I dunno
But anyways just practice and you'll get over it