Perhaps Skins Could Be Unlocked With Mastery Points...
The recent mastery system update, adding mastery levels 6 & 7, is definitely an improvement. But I for one am still not quite satisfied. The link to the Hextech system was a bit of a disappointment for me, but not enough to make it an awful system. What would really make it feel an awful lot more balanced is perhaps the unlocking of skins via champion points. And I certainly don't mean easily, I mean some serious point counts: 50k points for skins or 75k for higher end skins.
I personally have a hard time staying with one champion for long enough to become an expert, but something that would always keep my interest would be acquiring a new skin. I love going into game with a new skin, it feels different enough that my interest is kept well, but I'm still practicing with the same skill set.