The men allegedly attacked Jacob Sono and his wife Dudu Sono after Jacob Sono asked them to move forward in the queue.
Mpho Sono filmed the incident, which was shared widely on social media.
"The suspects are repeat offenders, who have made it their mission to torment the country," Mbalula said.
Makhubele said three of the four suspects were denied bail on Friday because they had given false addresses to the police.
"They have previous convictions of assault against them. Some of the cases are pending," Makhubele said.