I agree, the female Midlander walk animation is ridiculous in my opinion, and what you mentioned about them being too cutesy is another issue I'm sure quite a few people take issue with, and this is only talking about F midlanders. Other people have other issues with their chosen races that the option to change animations could remedy.

For me, the male Au Ra walk is possibly the most ridiculous walk in the game, and even after playing as one for maybe 3/4 of a year now, I still haven't gotten fully used to it. Now I have no intention to change races, male Xaela are my favorite race to play as, but I just wish I could replace the absurd walk with another more normal one.