I tackled this task on our '05 400 a few months back.
The midship legs on the railing around the stairs are attached directly to non skid and on my boat they were secured with just screws. The outside legs of the rail though are attached to a raised area of smooth fiberglass and I was unable to budge those screws without stripping them. They appear to me to be bolted into some sort of backing plate. I am under the impression from reading about 400's and a couple of discussions that I have had with a surveyor friend that the majority of the deck leaks come from those inboard screws, which makes sense to me. Your boat may be different, I'm just relaying what I found.
I removed the screws from the inboard bases then used a ratchet strap attached to other rails to carefully pull them out of the way. The I overdilled the holes, reamed out a bit of the core, and filled them with thickend epoxy. I let that cure about halfway then coated the screws with some WD-40 and carefully put them back in about 3/4 of the way. Came back the next morning and tightened them completely.
The core on my boat around the screw holes was sound, as far as I could tell. It was not wet under the screws I took out. Lucky, I guess.
Table is also attached directly onto non skid, so I expected more screws. I tried three screws and could move them about half a turn using an electric hammer drill before they locked up. I tried most of the tricks I know to break them lose, short of getting super aggressive, which seemed kind of pointless to me. So again, they are set in something solid. Maybe a backing plate?
I tapped around the table bases and didn't hear anything to my not real trained ear that indicated rot. There aren't any stress cracks or other indicators of soft wood there either. I know the screws in the table base aren't screwed into wet wood or they would have come right out. I spoke with my surveyor buddy about it and he suggested leaving them alone, so that's what I did. My boat has had a full enclosure on it since it was new so that table area doesn't get super wet all that often. Maybe that has something to do with it, hard to say.
Anyway, that's just my boat, yours may be different but I hope this helps. I look forward to hearing about what you find.
Doug