Sikaflex is my personal choice for bedding but not really up for a
teak deck. You need something tough enough to handle the UV /
weather. Sikaflex is more behind the scenes appropriate.
The two part is probably the best if not only choice. It's the application part that is the real chore. Your link seems to me to be pretty complete. I have never heard of a magic solution that was easy. Nothing new and improved has come up in recent years that I know of.