I've also seen the gate agent come on board the plane to ask for certs.

I always have it ready to hand over, feels like stealing to me if I don't.

On short hauls, I have sometimes asked in a friendly way if I can "trade" a handful of blue certs for a non eligibile fare (i.e. requires a red SSWU) - once in awhile that works for me.