Gorilla Glue has been the strongest for me. I highly recommend GG. It will fill any gaps and if the hinge is longer than the wood it's mounted in, the GG will form a 'head' on the inboard part of the hinge which makes it even more sturdy.

Just be sure to tape your surfaces together while the GG expands. Always roughen the plastic surface for better adhesion.