There is not much to be done here other than to require a name tag on bags and to check ID's at the pickup. That tends to be a non-starter (as evidenced by numerous rants on FT when these checks are conducted for checked bags at baggage claim).
My only suggestion is to have something distinctive and flashy on the bag as it appears that the gate check issue is unlikely to be a thief as opposed to a fool.