Appearance, then move set. I don't care how they play if I don't like their design, and liking how they look isn't enough if how they play doesn't click. Importance of story depends upon the franchise in question, liking their personality and mannerisms or at the very least not being annoyed by them usually being enough.