That blows. I'd call the cops and tell them what happened. Who knows- maybe either cops are already familiar with this douchbag or a security camera caught him. Not surprising the witness wasn't helpful- he was probably threatened with the same knife he used to slash your tire.