I use Slocum exclusively, but I have experience with the others. I've never had any issues at all, when installing Teflon coated cloth. The glue still wicks into the fibers of the cloth. Because you are applying it to both bonding surfaces, it bonds to itself. Hence, the nature of contact cement.
No worries at all, in regards to adhesion... However, these 3 options are far more hazardous to your health than something like 3M-77. Wear the appropriate PPE.