Интересно, как это будет выглядеть, если либертарианство против применения насилия? Придут к хуйлу и вежливо его попросят подвинутся?

Не путайте либертарианство и пацифизм. Первое вполне допускает самооборону, даже с применением оружия против агрессора.
Принцип неагрессии (НАП) означает лишь то, что вы не вправе первым инициировать насилие, но если на вас напали, на агрессора он перестаёт распространятся!