The skill trees are different, not gone. There is still a lot of choice
I play both and enjoy both games. Cata, even said so by blizz, was a mistake. They are more or less trying to return back to WOTLK/BC days, especially with the next xpack that should be out this spring.
Game is still fine, definitely give it a shot.