I prefer the acid staining - otherwise a good concert paint, I got mine from a paint dealer (but you have to 'etch' it first with something). When I did my basement floor I got some kind of enchant/cleaner from the paint supplier was was more user friendly (vs. muratic acid) - sorry I don't recall what it was as this was several years ago. The paint is holding up really well, but this is only in our 'mechanical' room so it doesn't really see a lot of traffic.
Muratic acid works, but the smell/fumes are really nasty in an enclosed area (hell, even outdoors it is bad if you catch a whiff of it) - you will need to wear a respirator.
I would never do epoxy again. I had it done in the garage and it is a real pain and never again (used a commercial grade epoxy coating too). It does clean up easy but it scratches and chips way too easy. The chips eventually turn into bigger and bigger areas unless filled right after the chip develops (which means keeping spare unmixed epoxy handy). Also discovered never under any circumstances roll anything over the floor that weighs more than 100 lbs on steel castors as it literally destroys the epoxy coating (the castors cracks it, which will cause it to lift in the area). It is also extremely slippery when wet (even with the color chips in it) - maybe not so much of an issue in the basement. Plus a whole lot of other assorted issues that occur when parking a car on it which is not relevant to this discussion. So many problem from it that the manufacturer ended up giving me my money back (in hind site I should have had them remove it as well as it looks like hell now - only 5 years old).