An old man came walking with faltering steps.

Literal

Old-man [subject-が] faltering footsteps [with-で] walked-came.

たどたどしい ('faltering, unsteady') is derived from the mimetic stem たどたど. 足取り ('gait, footsteps') specifies the manner. ~てきた indicates approach toward the observer.