The men worked for Monsoons but the incidents happened on different nights late last year.
The NT Licensing Commission was particularly critical of Benjamin Richardson, saying it was "significantly alarmed" at the "apparent gratuitous violence" against two men in October.
The commission saw video of him evicting a man, holding him in a headlock, before pulling the man's shirt over his head and kneeing him in the face.
"The commission observed no physical or threatening action on the part of the male that would have warranted the use of any force," presiding member Philip Timney said.
The second incident, involving a different man minutes earlier, saw Richardson approaching a patron from behind, grabbing him in a headlock without warning.