We should get an icon for unlocking every champion

I think it is a good idea for us players, however, Riot needs to get profit from their game. Buying new icons requires RP, to get RP you must buy a prepaid RP card, which is where most of Riot's profit comes from. So I personally don't think that Riot would ever do this.