Ni no Kuni: Wrath of the White Witch is similar in gameplay. It has an engaging story with elements of magic and adventure. The battle system, which combines real - time and turn - based elements, is somewhat comparable to that of 'The Last Story'. Moreover, the world is full of unique creatures and locations to discover.
I would say 'Dragon's Dogma'. It has real - time combat like 'The Last Story' and also features a large, detailed world to roam around in. You can form a party with different characters, which is a similarity as well.
The Legend of Zelda: Breath of the Wild has some similarities. In both games, exploration is a key element. You roam around a large world, encounter various enemies, and solve puzzles. The combat in Breath of the Wild, while different in some ways, also requires strategy and quick thinking like in The Last Story.
Sushi Story could be considered. It's all about running a sushi restaurant. You create different sushi dishes, decorate your sushi place, and attract customers. The gameplay mechanics of serving customers and growing your business are comparable to Restaurant Story.
Well, 'Pandora's Tower' has some similarities. It has a focus on exploration and combat within a unique setting. The relationship between the protagonist and the main objective in Pandora's Tower is somewhat comparable to that in 'The Last Story'.
Flyff (Fly for Fun). It has a similar style of character progression where you level up and gain new abilities. The flying system in Flyff is really cool and adds an extra dimension to the gameplay, just like Maple Story has its unique features.
Well, 'Suikoden V' has comparable gameplay elements. It has a large cast of characters that you can recruit, just like in Radiata Stories. The combat system involves strategic positioning and using different skills. And the game world is full of towns and dungeons to explore, with a story that keeps you engaged throughout the game.
School of Dragons has some similarities. While it has a more fantasy - based theme around dragons, the school aspect where you interact with peers, learn skills, and have tasks to complete is reminiscent of High School Story. You can customize your character and progress through different levels in the school, which is a gameplay feature shared by both games.
Binding of Isaac: Rebirth. It has a lot of procedurally generated content like Cave Story. You play as Isaac, and you have to battle through dungeons filled with all sorts of strange creatures and pick up power - ups along the way. The gameplay is intense and keeps you on your toes.
Momodora: Reverie Under the Moonlight. It has a side - scrolling platformer style like Cave Story. The game has a charming art style and challenging gameplay. There are boss battles that require skill and strategy, much like in Cave Story. Also, the environmental design in Momodora gives a sense of immersion similar to what Cave Story offers.
Xenoblade Chronicles. It has a vast open world to explore, similar to how there are different areas to traverse in Star Ocean The Second Story. The combat system involves positioning and using different attacks effectively, which gives a somewhat similar feel.
Factorio could be considered as well. It focuses on resource gathering and management, automation, and building up a base. Stone Story also has elements of resource management and building up your character's capabilities or inventory, so there are definite similarities there.