Transmog only needs to be learned once and it should be available to all toons on your bnet. If you are on one bnet.