Army of Two matches that description perfectly.
I think I'll go with an console RPG, at it's core, is a major focus on Stat Developement.
Story is really about as relevant to a game genre as lyrics are to a music genre.
Nowadays, however, a lot of games are using stat development, and thus the RPG element is prelevant in most games. To be considered an RPG I believe the main focus of the gameplay revolves around your stat developement, whether custom or predetermined.