Boots with lugged sole