Okay, but they do offer it, do they not? Or they simply won't show your ads? Then why do they have CPA ads for paid apps?
There are absolutely legit CPA offers out there, and sometimes it's a good deal. I don't know tapjoy personally, but I do some CPA deals online for brands you're familiar with. If the customer isn't known/predicable they get the absolute bottom of the barrel ad inventory until we know whether it converts at all. If it doesn't convert at all, we cut you loose. If it does, I squeeze every penny I can out of you, and hopefully everyone's happy.
If you can, it's worth investing time/money to learn the market yourself.