I would most prefer a DT/OR moveset on a gary.
But I wouldn't waste dust - let alone TM's - on a gary in the current meta. Maybe if it was a high IV shiny, to throw in gyms and show off, but not a normal one. If the gym meta changes, that might change in the future - but he's not very good currently.