Ruthless is the strongest prefix for Barnacle Staff — +18% damage — summons cannot crit, so prioritize raw damage.
Barnacle Staff deals 33 base damage, 30-tick use time. Use the DPS calculator to see expected damage per second with prefixes and crit applied.