The first thing to understand about coating systems(paint or combinations thereof) is that coating systems are designed the same way bridges are built: From both ends towards the middle.
At the beginning you have the surface you start with, its properties and its liabilities. At the finish you have a selected color, a hoped-for durability, and perhaps certain physical properties.
Painting concrete steps with one or more products can be looked at that way. In the beginning one has concrete, new or old. With almost all DIY projects, the concrete is old. New concrete has its own particular adhesion issues, and getting paint to stick to fresh concrete is a story for another day. Getting a paint to stick to old concrete that may be dry is fairly easy; just look for the manufacturer's assurance that it will do so. Some concrete has ground water that comes up through the concrete and tends to loosen the bond of some paints to concrete. You may need a Damp Concrete primer if your painted concrete blistered. If your local store does not have such a primer, it's readily available on the Internet.
Now, going to the other side, the finished painted concrete needs to have durability, for concrete steps will be walked upon and paint can wear through. You need a paint that says it is intended to be walked upon; some very nice-looking paints are too soft to survive much foot traffic.
It should not be slippery, particularly not when wet. This means the paint should have some “slip-resistance”. Such paints used to be called nonskid, until some lawyer sued a paint company for a slip-and-fall incident, claiming that the word “nonskid” was an implied warranty, and thus a guarantee that one could not slip-and-fall when stepping on that paint. The paint company lost, and now pretty-much everyone in the paint industry uses instead the phrase “slip-resistant”, or similar, as that does not guarantee one will not slip-and-fall, merely that the surface “resists” such misadventure.
So, there we have the attributes of the final appearance and function: color, durability, perhaps an ability to fill cracks or at least bridge over them, and some not-very-slippery-when-wet quality.
If you identify, perhaps with the help of a store clerk, a topcoat that has the properties you want, then either it will stick directly to the old concrete, dry or damp, or some concrete primer may be needed to glue that paint down to your concrete.
If the paint manufacturer says it has certain properties, it likely does. If only the store clerk says the paint will do something but the paint manufacturer itself does not say that, then see if the store offers the warranty because the paint manufacturer certainly does not.
Either way, you now have designed your coating system. If the paint you buy lasts a satisfactory amount of time, then you win.
The foregoing is not a pat answer, and I said nothing about price; more expensive products as a generality tend to be of higher quality and not usually sold on discount-sales. What that was intended to do was to help you to ask the right kind of questions and thereby make you more able to find your answers.