add-ons can reference datablocks from other add-ons. For example, tons of guns just use the default gun bullet.
A colorset will take 7 datablocks per color. Yep.
However, unless you enable every stuff you can find, you won't get to that 4096 datablocks.