Dans une interview à paraître dans le Nintendo Power, Suda 51 revient sur la manière dont on pourra avancer dans l'histoire. Dans le premier épisode, il y avait deux phases distinctes, celle où on amasse de l'argent pour s'inscrire afin de combattre un assassin de rang supérieur et le niveau pour accéder au combat contre l'assassin.

Dans No More Heroes : Desperate Struggle les choses seront légèrement différentes. Si le premier opus offrait une ville assez vide, le producteur du jeu promet qu'elle sera plus dense. Suda 51 affirme ainsi : "il y aura plus de choses à faire dans la ville, il y a aura plus d'activités et et plus de mini-jeu disponible dès le début du jeu. Nous voulons que les choses soit plus mélangées. Par exemple, il est possible après un combat contre un boss d'en enchainer un autre immédiatement. Nous voulons briser le cycle classique donc les choses sont différentes du premier No More Heroes. Nous réajustons aussi l'argent nécessaire pour aller au prochain combat et éviter les désagréments causés par ce système dans le premier épisode."

Il semblerait donc que les critiques aient été entendues. On attend avec impatience le retour de Travis sur Wii.