re: What makes Fire Emblem such a beloved series?

They're good strategy RPG's and that's not a genre that's exactly oversaturated.

Solid mechanics, an interesting mechanic in permadeath, and a bunch of characters. Like other people have said, the story is never really the draw. I like the series, but meh is about as far as you can go story wise.