Hi @apavlinovic @jbaucom totally agree. Is true that trainers usually make huge distance jumps for whatever reasons. The error margin is something to take in consideration as you said but there are some other ways to prevent spoofers teleport to catch certain Pokemons.
Time ago, I do not know if that still active, when somebody did a long distance travel the account remained active but the user was not able to catch pokemons for 2 hours or something like that.
Could be this a good solution for teleporting? To block any interactions during a certain time that way if somebody teleports to catch a pokemon it will disspear before being able to catch it.