The Phoenix managed an 85th minute equaliser through Chris Greenacre to take a point back to Wellington but Herbert was ruing a missed opportunity after the match.
"In hindsight that was a match we should've won," Herbert said.
"We played very well and we knew we had that sort of performance coming. Sure, there were aspects of the performance that still need work but, once we put the full one together, who knows what we're capable of.
"I thought we had them exposed on several occasions and we certainly dictated play for the majority of the match," Herbert added.
"It really did seem that we were going to press on and take the win and I was confident in those closing stages that with another decent set play we could've taken the points."