Liked everything you said apart from the last paragrapgh. I want a game wih an amazing story, meaningful relationships and characterisation (and yes, some romance) and good solid combat - Mask of the betrayer pretty much sums it up to me.
Well, that is more of a suggestion (to try a game focused on romance). It is hard to get some really satisfying or well-made romance in a RPG were it is more of a afterthought or a side-quest. Personally I will praise the writers for what I think is well written and critize them for what I think is poor. Despite it flaws, the only romance I liked in a game was Bastila Shan in KOTOR, but that might have been due to my old crush on princess Leia and that emotional connection more than how well written it was.
I can't testify about the Jap games, but that market is huge. I seen it, I been there. I suspect that more than shallow they follow a formula and a way of Romance (and characters) that don't connect well with westerners. It is strange no western games like this have been made, I see there might be potential/customers for it.
Au contrarie! See, I didn't tell you/someone to go play a RPG with romance instead of asking this one to have Romance. I suggested you would go look for a game spezialised for that feature as that might be something that fits your wants. This is the comparison to an action movie with a romance subplot and a romantic movie. People don't watch a action movie for the romantic subplot, just like an RPG isn't played because a romantic subplot. If that is the most important part, then you should probably try for the thing that really is about it. That is not to say a romantic sub-plot have no place, but we should treat as it is, a small and overal unimportant part of the experience.
And this I would not disagree with, although it is often best to have something as this optional. Some players might be put off if the plot is heavily around a romance. Still, it might give a great experience even if your heart is made of obsidian. I said nothing telling them to do this or that, just that I want it well-written.