Define legitimate.
The only thing legitimate about massage places are probably that all of them are used as a front for special services. Apart from some international chain hotels where you pay RMB600 and above for a foot massage most massage joints just rush through the massage portion so that they can get you to try their special menu.