1. Perhaps introducing mobs from iconic films such as lord of the rings etc
2. Give characters a race such as elf, orc, dwarf etc.. just to vary characters a bit, perhaps sticking to the elf races mentioned for each side at the start (can't remember names)
3. Removing limitations on valor? kind of annoying getting to level 17 third blood and having to wait till 19 to get on the valor again