Lug Sole Boots are any styling of boot that has a heavy, rubber (or other synthetic) outsole. Lug Sole Boots will typically feature a rugged tread on the outsole.
About Nubuck:
This is a grain leather that has been slightly brushed on the surface to create a very fine velvet-like appearance. The texture of nubuck is finer than suede.