Text this: Linear gate bounds against natural functions for position-verification