Of course, the request to stop trespassing doesn't work on settlers and diplomats etc. They'll still run all over your territory.
Someone told me at CtP-general that the best way is still to 'kick' those units using a fast-moving unit. Otherwise you can line your borders with cheap units.