The heavily structured nature of Fire Emblem has always been so appealing to me, as opposed to other SRPG's. The finite EXP, partnered with permadeath, creates this structure of "every move counts". Sure, I'll restart on deaths, but that just makes me have to think more strategically on the next try. Yes, you get crap dice rolls, but the game FORCES you to always expect the unexpected and treat every encounter like it could contain a 1% crit. It makes you respect and fear the RNG, rather than just simply get annoyed with it.
The series, to me, has always been about rolling with what you're dealt with, and being unable to grind your way out of a situation. It's always been less of an RPG to me and more of a puzzle game in that IS creates distinct patterns and it's your job to find them.