This coming from someone who enjoys both Dark Souls, Rogue-Likes, and Fire Emblem, so take that as you will.
I'm not good at strategy games. I make easy mistakes. I tend to save every turn if I don't have a huge loss. However I don't like having to start an entire mission over because of one little mistake. In Sacred Stones, perma-death just made me farm the tower relentlessly until the next mission offered next to no challenge.
In Dark Souls, if you die you lose MAYBE 10 minutes of work. If you had 9 million souls on you chances are you weren't going to spend them anyways, and Humanity isn't hard to come by, the game gives you like 40 per run or so.
Rogue-Likes have perma-death, and you restart from scratch everytime. But these games are much less about story and more about "How far can I get this time" and "One more floor/move"
In Fire Emblem if you focused on getting one character up, and lost him due to a mistake you are out ALL OF THE TIME YOU SPENT LEVELING HIM/HER UP. Yes, it makes the game harder, but also more frustrating when a random 1% crit wipes out your strongest attacker. So what does a person like me do? I restart the level, and I'll end up making a mistake later and resetting again. Yes I could make a better strategy (and I do), but somewhere along the line Fog of War[footnote]I hate this mechanic in singleplayer games, I understand why it's there in multiplayer, I still don't like it but I accept it because other players have to deal with it as well. Most singleplayer games the FoW means nothing to the enemy. See Advance Wars. The enemy can move and attack unseen units in FoW when you can't.[/footnote], or enemies spawning on day X just in range of your team to wipe them out, or something else beyond the players control. So I have to restart again and try again.
Final Word(And word of the day): OPTION. Just like I'm not against an Easy mode option for Dark Souls (provided they balance the game around it's standard difficulty), and I don't hate on Dungeons of Dredmor for having a non-perma-death mode, I wouldn't mind FE having a "Casual Mode". That and I might actually play through another one.