I used Illustrator on a few maps when adding text, and comparatively speaking, unless the text labels number more than 2 dozen or so (the 2 maps I used it with had 200+ labels) the text tools in PS worked just fine for me.

Your mileage may vary though. Might be worth taking a shot just to see.. it *is* very nice being able to directly select the text instead of digging through the layers when you need to make adjustments. I solved that issue by grouping my text layers into Features/Town names/City names etc and breaking them down into either further groups of quadrants or something similar so I can find them easier.