@Ewil and Graceclaw, thanks a lot for your rates!
I tried Arbok over Licki and it lacked the stall crushing power of Licki. I also tried swapping Bastiodon for Garbodor which actually worked quite well, but left me open to bird teams.
In order to fix the Sawk weakness I tried Protect on Bastiodon, which was absolutely fantastic but I missed reflecting Spore, Lovely Kiss, Spikes and Taunt back. Rotom-S didn't work that well either because it was a bit weak (like Haunter) and it gets crushed by Band Sawk who just spams CC regardless.
I don't think Jynx could replace Haunter because Gurdurr could steamroll this team if I didn't have Haunter. Honestly I think the team's greatest strength and greatest weakness is Lickilicky. It is ferocious against most teams but it lures Fighting types like no other. I see this team more as a proof of concept now, it was really fun to play with and it could beat 90% of teams but now Gurdurr has gotten popular and the team does really badly against that.
I'd love to adapt it to the current metagame but I fear it will gut the team too much so I think I'll retire it. I've got a new team now anyway :P