In general the low viscosity types glue and unglue faster, but I see no particular difference in their holding capability.
-----
Don, you might try the black rubberized CA glues. They remain quite flexible compared with 'normal' CAs, with excellent bonding.
Bob Smith Industries makes it, and Hobby Lobby and their ilk sell it.
Lloyd