http://www.thefreedictionary.com/must+needs+do

Wouldn't it be strange if it only happened once or twice? The fact that it happens all the time shows that it's a common feature of the dialect of Eorzea. They also like to say "anyroad" and "much and more". It's just there to add flavor, not any major issue.