Add temporary rentable mounts for new players.
Weapon costumes
Actual pet system, (feed it, level up, etc)
More guild related features such as custom rank name and permissions.
Allow reincs the chance to get their class costumes.
The first four items here could be summarised as "Make Allods like Runes of Magic"(*). And if you want that, you left out "Player houses".
(*) I''m not opposed to that. RoM is a good game, but badly managed and the client is (*well, it was, when I used to play a couple of years ago) buggy as heck.