I think some form of character progression and a stats based battle system is a good start. The story is also an important element of an RPG in that there should be one.