Becareful of strippers ....
not knowing what caulk was used you may 'liquify' the caulk or at least soften it permanently .... that can be a 'real mess'.Teak decking is best left bare so that you have the best 'footing', treating a teak deck will destroy the 'grip'. Cetol will make a teak deck a 'skating rink' (and may soften the caulk). If you must coat the deck, some 'successful' coatings (with not too much slippery-ness) can be obtained with a mixture of 1/3 Teak Wonder, 1/3 Semco Natural and 1/3 olympic (carmel) deck stain - applied to freshly sanded or chemically etched and bleached decks. The full 'write-up' on such a sealing job can be found at: www.tognews.com, then 'projects', then ftp files, then "Decks_Long_term_oil_test". The mega yachts seal their teak decks with a mixture similar to the chemicals found in 'stainmaster' carpets -- but no longer available in the USA. ://tognews.com/ftpfiles/Decks_Teak_Oil_Test/Teak%20oil%20test.pdf