I am not keen on the paste, unless it is a case of using it to repair it, just trying to get a few more months out of a system. With off-roading, I find that I seem to replace sections more often than the whole exhaust system, so want to be able to open the joints easily.
I found that if you use the paste and then have to disconnect a joint, you never seem to get a good seal again on that joint, so then have to use more paste, but that in turn builds up and cracks making it leak, so I now use the gaskets with a bit of grease smeared on both sides to allow them to slide into place.
I was recommended the "grease" idea by an old mechanic, when I had the 2200 Woseley landcrab, which had a terrible design of shell clamp that fixed the exhaust to the manifold. I could never get it to seal, and went down the paste route. It got worse and worse, then this guy told me the only way to get it to seal was to take the manifold off, clean all the (as he referred to it) paste 5h1t off it, back to metal, and then when putting it back together, cover it all with a load of general purpose grease. Not only did the grease "stick" the clamps together, but it allowed the whole system to move as it settled into place. Once the engine came up to temp, it smelt a bit for a few mins, but the grease carbonised, and made a perfect seal...
Done that for years, and even when adding a new section of exhaust to an old one, I just do the Gasket and grease method, which has worked fine.