While I realise you meant "neo-Nazi" by the term skinhead, Klydon, it was a stereotypical term in itself. Not all skinheads are malicious in action or intent.
But I guess that stereotypical example is itself very telling of this kind of debate.
"Racial profiling" to me is some sort of system whereby people are measured or questioned by their race - but it's not really their race, it's just because their skin is browner than ours. Like Klyd says, how broad do we make the net.
Can we "win by playing fair"? I don't know. And win what, exactly? And what are we playing? What are we fighting/playing for?
I don't know; I think some people fighting "for" this thing are just as dangerous to the beneficial upkeep of democracy as the terrorists threatening it in the first place.