Shadow Machamp, and Marshadow. Mega Gallade, which also gets a feature in Mega Raids in Pokemon GO Steeled Resolve, is an excellent counter to Lickitung. Do note that when Shiny Lickitung evolves ...