Teak removal is no joke. I just finished removing all the teak decking from the aft, side, bridge and fore decks of my 49' DeFever.
The primary tools were a hole saw and screw driver (1200 screws!) on a cordless drill, a handy-bar and 2 lb sledge hammer. The really tough spots got the $39 vibrating saw treatment. Once you get the hang of it, progress is steady but brutal. The key thing on the Defever with it's foam core deck was to not damage the upper fiberglass skin when prying/cutting the teak away from the deck, with care I was able to remove all the decking with no damage to the gel-coated surface. Next it's a HD razor blade on a two-handed scraper to remove the caulking and then cleaning out screw holes with a chamfering bit. I used System 3 Rot Fix epoxy to fill screw holes with a syringe and when a leaking hole presented itself, I would roll up a little bit of paper towel to stuff in it so the epoxy wouldn't run out. This entire process took 13 mornings @ 4 hrs/day.
The DeFever didn't need any additional glass so I just used vinyl-ester filler to fair the deck and rolled on a coat of gelcoat. Turned out great, the stipple from the roller made for a non-slip surface and there was no taping required. Maybe later I will tape it off and make it fancy with some different colored gelcoat.