American native with a soft-soled shoe (7)
I believe the answer is:
creeper
'soft-soled shoe' is the definition.
'american native with a' is the wordplay.
'american native' becomes 'cree' (Native American).
'with' means one lot of letters go next to another.
'a' becomes 'per' (eg 'one a day' means 'one per day').
'cree'+'per'='CREEPER'
(Other definitions for creeper that I've seen before include "one going up the wall after 8 [STATE = VIRGINIA]" , "low-lying plant" , "Plant spreading along the ground or up walls" , "Liana, vine" , "Say, Virginia" .)