I think the ! for excess points is in a red circle (as well as being on a different "page" in your quest book). The one for the actual quest means that something in your kingdom can drastically change. Obviously, as mentioned earlier, a hero could die. Not sure what happens for the missing child quest, though. Can you actually fail to find him? I've done that one three times now, choosing different options, and so far he has always shown up.