Do I need a strap with a lock, or just a plain strap?

It depends on your priority. Plain cinch straps like the Samsonite focus purely on holding the bag closed and adding visibility, while TSA-lock models add a combination buckle. Reviewers note locks add convenience and a modest deterrent but also another point of failure, several picks here come in both lock and no-lock styles.