Ms Maiden admits she responded, telling the man to "f*** off."
She said he then punched her several times - knocking out five teeth, cracking her top plate and leaving her unable to eat and with facial injuries.
It is understood Ms Maiden, a single mother who appeared in media coverage with her young son, is the woman who has been charged.
"Police have investigated an incident that occurred outside the 123 Karaoke bar in Howick on Friday 1 January 2016 and a decision has been made to prosecute a 46-year-old female and a 43-year-old male," the statement said.
"As part of the investigation, police have viewed CCTV footage of the alleged incident.
"The version of events given by the 46-year-old female is not substantiated by this footage."
Both will be summonsed to appear in court on assault charges on January 12.