Naija's the only one who needed a run animation (considering she's really fast), the rest of the characters are fine as they are now. Iji's slow so she has to walk, Lyle has that awesome goofy walk/run animation, Trilby's already the way you suggest characters to be and you can't complain about Xoda or Liero. Maybe GK could have a new run anim but he's supposed to be slow :/
I disagree. If you take a look at Smash Bros, for example, even the slow, heavy characters have some form of dashing. Making them just walk looks stupid to me considering the nature of the game. I'm not saying they should all be hauling ass, but they should at least look like they're trying to keep up with or run away from their opponent.
Slower walk animations work in games like Street Fighter because the arena is fairly small and the characters are always facing eachother. In brawlers like this, however, there's a lot of distance between the characters, which to me makes it look weird to have them casually strolling along. Nothing about Iji's walkcycle, for example, says that she's fighting or ready for action.