Early signs of dementia may not always manifest as memory loss but can appear as subtle changes in leg health and walking.