Dragon's Dogma: Dark Arisen. It has a similar combat system where you can control your character and allies in battles. The world is full of monsters to fight and quests to complete, much like in The Last Story. Also, the character progression system in both games is quite engaging.
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.
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.
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'.
One more game is 'Long Live the Queen'. Here, like in 'Maid Story', you have to manage different aspects. In 'Long Live the Queen', you're managing the life of a princess, making choices about her skills, relationships, etc. It has that element of strategic decision - making which can be related to 'Maid 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.
'The Room' series, while more focused on mystery and mechanical puzzles, has a similar sense of discovery. You interact with various objects in an enclosed environment to progress, which is a bit like the way you explore and interact in 'The Tiny Bang Story'.
Garden Paws is somewhat similar. You run a farm, interact with animals and other characters in a cute, colorful world. There are quests to complete, and you can upgrade your farm and tools, much like the progression in Witchy Life Story where you develop your witchy skills and assets.
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.
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.
Kingdom Hearts also has some similarities. It combines different elements from various Disney worlds and a unique combat system. You travel between different areas, meet interesting characters, and the overall gameplay flow has a bit of that Radiata Stories charm, especially in how you interact with the environment and progress through the story.