I have installed many concrete overlays, epoxy floors, and painted concrete. Simply put, not all slabs are equal and coatings are not an option on a few slabs, especially if there is hydrostatic pressure, sealers, or stains.
If you drip water around the slab does it bead up in any spots(bad)? You want it to soak in. Are there any white or moist areas in the slab? How about after it rains?
Here are some common problems with epoxy floors (layman) :
http://www.todayshomeowner.com/problems-with-epoxy-garage-floor-coating-peeling/
http://epoxyandepoxyflooring.com/epoxyarticles/articles.html
Here is so more info on hydro static pressure (high likelihood of failure with epoxy):
http://www.concretenetwork.com/doug_bannister/efflorescence.htm
There are many factors involved when determine if a slab is a good candidate for coatings. Be especially concerned if it is below grade, or the grade slopes towards the slab. The calcium chloride test will give you a lot if insight. If these fail, think grinding the super durable coating off the entire slab with diamond grinders and those can't grind up against a wall.
Polyaspartic coatings are the best if you can afford them. That is what they use in aircraft hangers and to line chemical tanks since it is highly chemical resistant. Probably overkill here.
I am not saying it can't be done. I am just saying, do you homework, it is impossible to say over the internet if your floor is a good candidate. I could tell you yes or no if I was there. I would hate to hear that your flooring started failing and you were faced with that disaster because you got your flooring advice on a reef forum. Don't be discouraged many slabs are excellent candidates and it is inspiring to know that when you are applying the floor.
Here is some info on the standards for surface prep:
http://www.concretenetwork.com/concrete/surface_preparation/standards_you_should_know.htm
This may be too much info but will answer just about every question as it is part if the industry standards on epoxy flooring:
http://bpesol.com/bachphuong/media/images/book/503r_93.pdf
Good luck, and prep the heck out of it, super duper clean.