I've heard rumor that FMA:BA wasn't so great. I don't personally know, and I like FMA.
YS is okay for an old school RPG, but for what little I played it (about an hour and a half) it could have been done on the PS1 and it's just about hacking and slashing. It's plays like Zelda, but without the style that makes Zelda so good. Stella Deus looks good and I'm keeping an eye on it. I'd pick it up, but the release of Scrapped Princess takes priority.