I made my pedestal seat bases like that when I was rebuilding my boat. The process would be pretty much the same for you, though.
My seat bases were made of two pieces of plywood glued together (using Titebond III glue), and then cut on an angle, pretty much like those in Brain3217's post. I drilled the holes for the pedestal mounting bolts into the bases and installed heavy stainless steal T-nuts to receive the screws that hold the base of the pedestal seat. I covered the holes for the mounting screws so resin, etc., wouldnt' get in and mess up the T-nuts.)
I used thickened polyester resin (aka 'peanut butter') to glue the seat bases to floor. You want to grind away any gelcoat or paint or whatever from the deck surface, so you get down to good, clean fiberglass. I put a thick coat of thickened resin on the bases and then positioned them on the deck, weighting them down with a couple of full paint cans to insure good contact. I smoothed any resin that oozed out around the edges into fillets that would make glassing easier.
I then applied several layers of 1708 biaxial cloth over the bases and onto the deck surrounding the bases. Each layer overlapped more of the deck, until the last layer extended about 10-12" from the perimeter of the seat base. (More details about designing and installing these in my resto thread; see link in my signature. The parts that deal mostly with seat bases are in posts #99-110 and #140-151.) After glassing, I drilled out the fiberglass that covered my pre-drilled holes in the bases, and I was ready to install the seats.
These bases have been extremely solid. I'm a tall guy and I like to look over the windshield when I'm driving the boat, so I put in a tallish pedestal on the driver's side. Even with the extra leverage of the taller seat post, the pedestal base is really stable and doesn't budge. I personally would not even think about installing these kinds of bases without both a good adhesive underneath and several strong layers of fiberglass on top.
Hope this helps. If any of this doesn't make sense, let me know and I'll try to clarify.
Jim