Nintendo donné à la fois a Monolith Soft et a Mistwalker le même conseil de base en ce qui concerne les jeux Xenoblade et The Last Story: il fallait une "approche romantique" dans le monde qui ferait appel à un grand nombre de personnes.

Dans le cas de Xenoblade, le premier obstacle de Monolith Soft fut d'apprendre à travailler a la manière "Nintendo", c'est a dire en en commençant par l'élaboration d'un prototype au lieu d'une histoire entièrement établie.

Mistwalker a eu un problème différent. Bien que leur processus de développement ait aussi commencé avec une approche de type prototype, Nintendo n'a d'abord pas approuver le scénario de The Last Story, qui fut entièrement remanié, comme l'a révélé Iwata dans une entrevue.
Kimihiko Fujisaka, le fameux character designer, a révèle que le monde d'origine était trop sombre pour Nintendo.

The Last Story aurait du etre un jeu basé sur le drame entre un homme et une femme au lieu d'etre une histoire basé sur un groupe de compagnon.