\n Play as Princess Charming and save one of the five lads in distress!
\n Na No Ren O '16 version is released, and full version is in development.
One game series that often includes dating, with the goal of marriage, is the farming sim series Harvest Moon.
The subplot of dating is more focused towards choosing one of several girls or guys (dependent on the player character's gender) and offering them presents or joining them on events in the game.
It does involve stat and attributes training/allocation in order to get specific tasks done however and features a very well-written story IMO for an independent developer.
It's not really the main focus, and the dating aspects totally vanishes about 1/3 - 1/2 of the way through the game, but FFVII allows you to date Aeris, Tifa, Yuffie, or Barret depending on your actions.
For older-school stuff, there's Thousand Arms for the PSOne and an import-only game called Sonata for the same console.
Another game which I'd personally recommend is Shira Oka for the PC, although it's more of a dating/social sim set in the present without any dungeon exploration/traditional RPG elements.
They are also sometimes put under the category of neoromance.
However, Mask of the Betrayer's at least have slight gameplay implications. This is a fairly major part of DQ5 that will decide who one of the more important party members in the second half of the game is. If people in the party liked each other, they would be greatly affected if something happened to one of their friends.
I had one run through the game where none of the girls liked Chisato at all -- they refused to use any healing spells or items on her whatsoever (which was messed up but really funny).
And although you never see it, all four of them have invisible stats that indicate how they feel about Cloud.
FFX was going to have a similar feature that affected the ending, but time and budget cuts prevented it.
Star Ocean 2 and 3 have a very roundabout version of this that is affected by tons and tons of little things that you do that you normally wouldn't mistake for a dating game.