If you want other games, try out Troubleshooter Abandoned Children, Brigandine the Legend of Runersia, or Prime of Flames. If you've only played Fire Emblem, those games should be impossible to beat.

On to SoC, it's good. You can enjoy your time in Spiral of Destiny. If you two haven't played it yet, go try it out. You'll be praising the game in a week. The gameplay is better than Triangle Strategy, like insanely better.
In week, you'll be trash talking Wuk and explaining how Inanna and Nono are God-tiers beyond what she can ever be. It may be a gacha, but it's really well done. If you've played LangrisserM, it's pretty much that but in the form of FFT/TO.