I'm hoping for a somewhat new story. I mean, it's almost been the same each generation:
Start off in a town, receive first pokemon, collect Gym badges, along the way fight and defeat an evil organization, beat Elite 4. End. (Other than side quest stuff, i.e., Frontier, Stark Mt., Battle Tower, Pokédex)
How about something NEW?
I'd like for the hero(ine) to start out in some big city. Maybe a singular person comes along and kidnaps protaganist's family (maybe just a sibling, or a parent, or everyone else. Even a best friend/love interest). Second person enters, and says, "So-and-so has been kidnappzed, oh noez, and your puppy's throat was slit, too. I'll help you get your revenge by teaching you Pokémon battling skillz."
Multiple save files would be nice.
Also, choosing a path could be cool. Maybe I wanna be a Gym leader/Elite 4 member? After achieving that, you could leave your post for training, and get called back when there's a challenge waiting? It'd be neat.
Also: Zoroark looks awesome. Someone said it earlier, and I agree with that person: The "makeup" makes it look more sinister, akin to the Joker.