Для тех кому интересно: ходьбу как таковую я не сделал. Сделал имитацию прыжков.
Сделал 3 разных GameObject-a: один для тела, два для ног (один для ног которые перед flipX тела, другой после). Отдельной анимацией анимировал тело. А в анимации для ног сделал синхронные движения ног (подготовка к прыжку, сам прыжок, приземление).
Видео:
https://youtu.be/N-rcC8kDZeE