Personally, I really like the variation that level based talents gives. It allows you to have extreme flexibility with both attribute points, and talent selection. It is one of the better racial differences imo as it actually changes how the game plays.
A race or class that starts with very few talents but "unlocks" more as they level could be fun to play.