Straight from Terraria Wiki.
"Flamelash apparently has only a small chance of appearing in a Shadow Chest. Anecdotal reports indicate that most worlds, even large ones, will not have a Flamelash. To find a Flamelash, you may need to open Shadow Chests on many worlds. (Possible bug?)"
So there's a chance you've hit a streak of bad luck.