@dirthurts Your original post title asks about thermal paste vs. thermal adhesive. To me, these are very similar products--both are thick liquids. The paste typically remains liquid (though very sticky) and the adhesive goes on smooth but later hardens like a glue. Some of the answers above pertain to self-adhesive double-stick pads which is a third method. In another thread we had a mix of anecdotal contributions from folks with different solutions. What I took away from that discussion was:

Double-stick pads (tape?) is hit or miss. A quality product might work fine, but if you don't know what you are getting, you could actually be insulating instead, and that could make your heat problem worse.

CPU thermal compound/paste is probably the best interface between a CPU and sink. (i.e. Arctic Silver 5). Apply to clean parts, and use very sparingly. Friction and suction keep it held in place, but you can still knock or twist it off. It's better if something holds it down (but I have never had a problem with my heatsink on a Pi3 mounted upside-down).

Thermal adhesive may work fine, even if it isn't specifically designed nor documented by the manufacturer for CPUs. It has the advantage of being more secure.

Interface being equal, results vary depending on your heatsink. Most people reported that their Pi2 saw little improvement even with good sink+compound. The Pi3 runs hotter, and I noticed IMMEDIATE and SIGNIFICANT benefit from having a small heatsink attached. Mine was throttling after being on for extended periods, and always whenever I opened a newer game. Adding a small sink with thermal paste has completely eliminated my throttling.

Fans and giant sinks can take the cooling even further. (I use a small sink, and no fan on my Pi3 and I am very pleased).

I would say that for a Pi3, you definitely will benefit from even the smallest of heat sinks if properly attached (I would avoid the self-adhesive gamble).