Oi Vector, tudo bem?
Tem muitas formas de fazer isso no Max, com o Biped como o Cadu explicou, com Bones usando o Motion Mixer do Character Studio, que até o Max 7 funcionava apenas com Biped mas a partir do Max 8 funciona com Bones também.
Ainda pode copiar os Keys no TrackView como você mesmo disse, é só segurar o Shift e arrastar os Keys selecionados.
Mas neste caso terá que alterar o valor do Key para os passos serem em posições diferentes no espaço 3D, caso contrário, ele vai andar apenas sobre o mesmo local, como uma esteira rolante.
Ainda poderia não modificar os valores dos Keys e animar o movimento do personagem, mas normalmente isso não é necessário num personagem bem "riggado", porque todo o corpo acompanha os passos e fica bem simples animar direto os passos que ele deve dar.
Abraços