I was thinking a tentacle could wield a two-handed weapon up to Medium size, a one-handed weapon up to Large size, or a light weapon up to Huge size.
Then their tentacle weapon options would typically max out at around 2d6 damage (Medium greatsword, Large longsword, Huge shortsword).
We'd need...