Over 25 years ago a made some stern rail seats for a friends sailboat out of teak. I used west system epoxy to do the glue up of the 2" wide boards. The seats are still in great condition today and have held up with no problems. I wiped all the glue surfaces with acetone before applying the west system epoxy.
Haven't ever tried titebond or gorilla glue so can't say how they would work but can attest to use of west system epoxy.
I still have somewhere around 700 bd ft of burmese teak shorts if anyone needs a lot of teak.
Fred