This is probably more an issue with the FATEs.. Soloing (or even with a few people) you are going to run out of TP in a few mins. This is somewhat do to the repetition of high-TP cost skills and the fact there aren't any breaks, you're just standing there whacking away endlessly.. At end game I run out of TP faster on Paladin than on Warrior.