There are some amazing adhesives on the market today. Consider the hi tek racing boats with the CF masts - the aluminum sail track is held to the mast with adhesive ONLY, no screws. If you have some strange bonding job that needs doing, talk to the folks at Plexus.
Bonding wood to stainless shouldn't be too difficult - there's no load. Just thermal differentials and humidity expansion of the wood, mostly across the grain.