Actually, I don't think the manner of death has ever had any bearing on whether they are legendary hero or not. The only factor determining whether a hero has a heroic death or a legendary one is the amount of prestige they have when they die.
My hero died with 45 prestige which is more than Armstrong and only got the normal hero death fame