Earthquake
Knock Off
Power Whip
Fire Blast/Ice Beam/Thunderbolt
My most likely moveset. Earthquake covers Rock, Steel, and Fire while Power Whip covers Ground and Water (and Rock again), which takes care of the weather staples aside from Grass. From there it's just a question of deciding what's the biggest issue for the rest of Lickilicky's team. If it's stuff like Grass-types, Bronzong, Skarmory, and Balloon Doryuuzu, pick Fire Blast; if it's stuff like Grass-types, Dragon-types, Gliscor, and Hippowdon, pick Ice Beam; if it's stuff like Skarmory, Gyarados, and Charizard, pick Thunderbolt.
EVs all depend on moves; for example, with Ice Beam I'd probably run calcs on damage against the best Dragons at different EV spreads and determine from there. Hippowdon's a different story and won't necessarily be 2HKOed even by max Special Attack neutral nature Expert Belt Ice Beam, but that or a Life Orb is the only way Lickilicky's knocking out the hippo without Choice Band Power Whip or at least two layers of any kinds of spikes. Neutral 0 Special Attack Ice Beam does almost the same damage as neutral 252 Attack Power Whip against a physically-oriented Hippowdon, incidentally.
Knock Off could be dropped for more type coverage, but the beauty of that move is that pretty much any Pokemon in the game hates losing its item, so it works in a prediction-free way that I consider even more valuable than it was last time around with teams now visible before the match. And unlike with Earthquake and Power Whip, getting burned doesn't render it irrelevant.