Re: stabilizing pedestal seats
You got a rotten deck.
Replace the deck with 3/4 marine grade plywood. But just place the wood where the seats are then drill the holes where you want to mount the seats, lift the wood and then thru bolt the bottom plate deck and the seat together, and then make the deck secure to whatever your securing it to.
Good luck !