A complex talent tree would be a good option, even more if you are going to combine it with a complex system of mounts, I think doing this would make the game more interesting and challenging.
When it
When it comes to mounts, one MMO that comes to mind is Riders Of Icarus, as much as the game had several problems, including p2w, which is something that currently spoils many games and discourages