For my super sensitive skin and allergies to most products, I found the only thing to keep my skin from burning, itching, redness, rash, etc. was something my family doctor recommended.
She recommended using FloVent and an asthma inhaler due to the steroids as it dry sprays on. Only FloVent works, and I don't know why. However, it's my must-have. No rashes, no red weeping skin, etc. since I began this. I went from wearing 1-2 days to 6-7 days.
I also use the Eakin Cohesives, but most companies have their own versions. Amazing! I am allergic to all pastes, wipes, etc. I also go for periods where I use one product until that fails as I develop rotating allergy/sensitivity where I need to change brand as it will fall off constantly. For this reason, I normally have several brands around and rotate.
As someone mentioned, the hair dryer is a lifesaver and ensures the ostomy adheres properly, but if in doubt, I use the belt and lie down for a half hour to make sure it stays secure.