My Little Pony: Friendship is Magic. In this game, there are parts where you can run a café or a food - serving place for the ponies. You manage the place, stock up on food items, and ensure the ponies are happy customers, which has some resemblance to the overall gameplay of Restaurant 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.
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.
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.
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.
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.
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.
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.
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.
Granblue Fantasy is a good one too. It has a deep and complex story, just like 'Summon Night Swordcraft Story'. The game also has a gacha system for obtaining new characters and items, and the battles are turn - based, which requires careful planning and use of skills.
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.