I just found out that the masculine and feminine elegant walks are interchangeable (by accidentally equipping the male one on my female avi). I didn't notice this in the video. I just assumed the masculine walk was male only and the feminine walk was female only. This makes the 1.99 bundle even more of a deal. Just giving other people who might not have noticed a 'heads-up'. Thanks, nDreams!
I checked in ndreams it wasn't there
According to Alphazone, it's in Boosters. Boosters>>Ndreams
Good Luck! Hope that helps! =^)
Edit: I've checked and found both male and female walks. You can find them easily by going to Navi>>Shop>>Mall>>Boosters>>Ndreams>First row, last item is the bundle for $1.99.
Second row, first item male, second item female for $1.49 each.