Note that teleporting the player to his original position might result in a terrible experience for players, as if they are running and have a small spike → they might get teleported back into harms way. Making the server-side checks more strict, while adding other stuff such as report systems, moderation team, etc. Honestly, I would probably just suggest the same thing as hell_ish. As a sword clanner, I completely understand the annoying issue of click tp’ers, circle reachers (includes hitbox expanders), and the body part CFrame kiddos.
I agree, I rather have a client sided anti that 90% of exploiters can bypass then no anti at all.