I've made a few Greenland paddles and single blade canoe paddles, plus just about everything else you can imagine, with Titebond II and have yet to experience a hiccup. I want to make a Euro paddle one of these days, but never get around to it because I hate using them.

http://mysite.verizon.net/NGC704/greenlandpaddle/
http://mysite.verizon.net/NGC704/paddles/

: I've used epoxy with good results. I laminated layers of douglas
: fir for the loom, and then alternating layers of fir and white
: pine for the paddle faces, with cherry in the edges, and maple
: and purpleheart on the tips. I used a tilted band saw to rough
: out the dihedral curves while the glueups were still two
: longitudinal symmetric mirror image half paddles. Then I glued
: them together and finished it up with convex and flat
: spokeshaves.