Do Paper docs count towards my Dropbox storage quota?

Not currently. For now, Dropbox Paper doesn’t place a limit on the number of docs you can create, and includes unlimited version history regardless of the Dropbox plan you are on. However, we may revisit this policy in the future.

via Integrating Dropbox Paper with Dropbox – Dropbox Help – Dropbox