The scenes sent a chill through Germany: more than 4,000 soccer hooligans and neo-Nazis raging through the streets of Cologne, hurling bottles and stones at police, who had gathered in their hundreds to fend off the attacks from a protest rapidly spiraling out of control.