I'm no scripting expert or anything of the nature, but what about when you beat a level on normal, heroic, or legendary, the icon for that difficulty appears under the level selected. Doesn't something check to see what difficulty it was completed on, and then make the icon appear? Or am I way off with this theory?