Not to say what you should do, but saying: that is pretty disrespectful and you should have stood your ground, if you can't deal with a simple situation like this you won't learn how to deal with more difficult and subtler ones.
Verbal communication can be much more insidious and harmful, getting rid of physical touch will not mitigate harassment on the workplace, just cripple good old human behaviour and move the bad parts somewhere else.
As a native from Brazil I cannot imagine feeling comfortable at a workplace where normal behaviour must be monitored.