Je plussoie Henry Hatsworth. Les personnages sont très attachants et originaux. L'action est intense mais comme l'a dit Dark_Cherry, il y a du puzzle-game tout au long du jeu sur l'écran tactile.
J'allais proposer les Castlevania, particulièrement Order Of Ecclesia, grâce à son superbe gameplay plein d'action et ses personnages charismatiques, mais vu que tu n'aimes pas la licence.
Par contre, c'est vrai que SolatoRobo est différent. Dans le même style, Custom Robot Arena. Mais je te conseille vraiment de te renseigner à propos de ce jeu. On aime ou on aime pas. Les combats de robots customisables, aucun problème ils sont très funs et stratégiques mais le scénario et les personnages c'est une autre paire de manche. Les persos sont très stéréotypés, ça plait ou non. Ils ont leur personnalité chacun.
Perso, j'ai pas accroché à cause de ça malgré un gameplay jouissif.
Metal Slug est un pur jeu d'action mais je ne trouve pas les personnages particulièrement attachants. Enfin bon, chacun son avis sur la question.