I went
Alchemy/Leatherworking
Alchemy/Enchanting
Alchemy/Skinning
Alchemy/Mining
Alchemy/Herbalism

It's very much worth it, I have 3 transmute masters and a potion and elixir master

I use potions SO MUCH when doing karazhan/magtheridan, it's extremely worth while for the alchemy trinket from sso alone