We are also looking in to this; our pool deck is just brushed concrete. We did stain it light pink shortly after it was installed, but it still looks like concrete. A place around here said they can make it look like stone or tile or what ever we want. I was skeptical at first but they do it by using acid and etching the existing cement, not adding anything on top of it, then coloring it and finally sealing it if you want. I got to see a floor with all different patterns and colors in their showroom. It was amazing to see what they did to a plain cement floor, some of the floor was still plain between the parts they did etch. They suggested going with a light seal so the water would get sucked in to the concrete, but not so much we had standing water so it wasn't so slippery when wet.

I wouldn't add anything on top of the existing cement, but etching it with acid seems like it would work? Our pool deck would be about $2k, someday we hope to do it. My concern is our bull nose is also just part of the deck and I am not sure how they would deal with that.