Holla CK. Sorry no one has responded to your question yet.
I was told I have 'unsteady gait', but I wouldn't say it was my first noted symptom. My gait issues are extremely mild at this time. I actually didn't notice I had unsteadiness. My neuro definitely noticed it. My mom, after I mentioned this among the rest of my story, watched me walking and said, "You do have a bit of a weird walk". I guess you really have to be looking for it to see it.
What I did notice (but again, not the first symptom) is when I'm walking, if I take my focus off looking ahead, I'll veer to the left. So I can be walking down a sidewalk, in the middle, and if I see a cute guy walking by and he catches my attention (hey, I'm a normal girl lol!) I'll eventually end up on the left side of the sidewalk.
Maybe said cute guy made me woozy

... my neurologist however is CERTAINLY not a looker LOL! Very cool man though