/agreed
Though at higher levels, if your gonna be Raiding, you'll probably both want Tailoring for the FSW set. If one of you wants to go enchanting for levelling so you can DE everything you come across that might not be a bad idea, but I wouldn't take tailoring until 60+.
I went tailoring/enchanting from the start and pretty much regretted it the whole way to 70, never got First Aid up cause all my cloth went to tailoring, and when I started killing things that gave me wool, and I still needed linen to skill up, I either had to waste time farming it, or spend gold buying it. Same with enchanting, either had to waste time farming instances for stuff to DE, or spend money buying stuff to DE and using it to skill up.
My suggestion would be one of you go mining/skinning, the other go Herbalism/skinning. Sell everything you gather and then when your 60+ one go Tailoring/Enchanting one go Tailoring/Jewelcrafting. Just powerlevel them up with the gold you make in outlands, and you'll be self sufficient 'locks. Both have FSW and one can enchant one can cut gems.