Just re-specced all my captains yesterday. Not a fan of the new skill tree overall. Some of the changes are ok, but all in all meh. Only got to play a few matches. I'm sure I'll adapt as we all will.
Spent some time last night re-spec'ing my captains too...pain in the arse. I just did my favorite ships to test out the new skills. Did you notice they are discounting the re-spec price? I assume to allow you to change to other captain traits specs at a discount if you are unhappy with an initial go of it.
I'll be logged in tonight trying out the new skills.