Correct, Icon is gone once you have won. A nice little way to keep track of whether or not you have beaten said NPC while getting Squall. I like the idea of color coding, but as someone said, might be a stretch with other things coming out that possess more weight.