Some teak-decked boats have fiberglass decks under it--for example, I have a friend whose CT 54 was built that way. That teak deck could be removed and the underlying deck used (with a deck antiskid, etc...). It seems that many boats which were built with "choice" of teak deck or not had that sort of construction where the teak was an "add on". On the other hand many boats were built with plywood decks that had teak laid over them. When the teak leaks, the plywood rots and degrades--there's a whole mess to deal with there.
If you choose to remove a teak deck, you should know (from the builder or owners group, etc) if the teak deck was structural or not. If it was, you'll have to figure out how to replace it with a structural alternative.
I know some folks who have painted their laid deck for many years because of not wanting the heat on their feet and not wanting the maintenance issues of the seam compound as it degrades. Their boat is a mid-50's build "traditional" schooner and the painted deck looks great in context. It would look fine on my friend's CT or many of the Taiwanese boats which are somewhat "shippy" and traditional looking. Painting a teak deck on a modern boat with sugar scoop transom, etc, well that might look really tacky.
Teak is an oily wood and there are tricks to painting it so the paint stays put...I rather doubt that you're considering this option so I won't get into it further...
Good luck!
__________________