The reviews are probably 95% operator error. While paper and cork gaskets DO suck, they also work if you use some sealer (RTV) and don't overtighten. Hell, I spread RTV on both sides, which would generally lead one to ask 'do you even need the gasket?' Well, no, not really, in many cases. I basically use it to take up space so things will fit right.
There are instances of factory transmissions using only sealer on a lower pan (Chrysler). And quality, reusable gaskets (Ford). But generally, just buy the best gasket you can (if rubber is available, get it), use sealer if needed (not on rubber) and be easy on the bolts. Only go around the pan once. If you keep going, you'll keep finding 'loose' bolts to snug, and eventually squish out and maybe tear your gasket.
For real fitment issues, the only stuff I've ever had was with filters. Those than don't bolt in, but simply hang there, commonly don't work so great. The O-ring on the neck of the filter can be just a little different size or some such, and it makes your filter want to jump off and go swimming in the pan.
edit: the reusable gaskets are steel or plastic with a rubber coating. Pure rubber should be replaced.