The most I'd want them to do is something like Honor Talents. Have a larger pool of options, maybe 10 and you can pick 3. Otherwise, I generally prefer races to have persistent passive effects as much as possible with maybe 1 active button that makes sense (War Stomp). "Progressing" your race feels odd.
I would say, and this is tangentially related, they need more "cultural" exploration for each of the races. I don't want a Tauren racial talent tree, but what I do want is my Tauren paladin to have a suite of Sunwalker themed abilities instead of the standard human Christian version of the light.
Same with Troll Shadow Priests being able to worship Bwonsamdi and Loa instead of Old Gods.
Night Elf Paladins and Elune.
etc