Received the companion fare certificate I asked about in the mail today.

So to answer my own question, it took about 8-10 weeks after I got the card. The cert came in a separate mailing from Worldperks itself.