Repeat offender, he's admitted to cheating at age 12 and once again at age 16. Let's not cast this into something melodramatic like a "path to redemption", it is just chess after all, and the right decision is probably for him to be perma-banned, otherwise you're just going to end up with more and more of these types of situations.
You're saying that (shouldn't walk into a Walmart and be searched) as it's a given. Doesn't sound that obvious to me. May be false, may be true, but regardless, it's definitely up for discussion.