Doff. A lot.
I leveled my Gorn almost entirely through doffing, and then went back for the story missions. Kept playing my fed while the doff missions counted down. Wasn't really intentional. But if you doff as heavily as you can, the experience you get from it can fill in the gaps.