Walking with your feet in a figure of eight is just a habit of walking outside the figure of eight. You can be careful not to go outside eight, and you can join the army.
Walking with your feet splayed is just an action habit. As long as you pass the medical examination, you will be fine. You can join the army, get the original military training every day, and slowly change.