A toothing plane will provide all the mechanical interlock you need along with hide glue. These are the traditional tools of bow making especially if needed to make the limbs of the bow. About 15 years ago, I made a 250lb Hunting xbow from Ash and Osage for an American friend who used/uses it...