My gait was very lopsided, and I used to drop heavily to the right and slap that foot down, because my toes were curling on my left foot. I now walk much more evenly because the toes on my right foot are also curling, therefore my balance is better.
Does this match with any of your problems? I was told sinemet would help, but it does very little.(for my toes anyway)