In boat building we deal sometimes with very oily/tough to bond woods - ebony (the wood), teak, white oak etc.
Epoxy will bond well if you sand to 80 grit (leaves something for the epoxy to bite into even if it won't penetrate) and wipe with a solvent almost immediately before bonding (mineral spirits works well).
Well not what I would consider a structural bond, it is certainly more than strong enough to keep the dis-similar materials together.