You should use booleans (true or false), by adding instance variables to your player.
Then, you should have both animations for left and right legs doing a step.
Probably would work better with custom movement, but I'm sure there must be a way with platform behavior.
Give it a try, and post your capx if you have problems.