The proving complexity with Aztec is linear to the number of transactions that are included in blocks in a given epoch.
Please note that proving is permissionless, anyone can follow the Aztec docs to run a prover without prior permission. This form is not a requirement, it is a way for the Aztec team to gather information about provers, provide them technical support and access to a community of other provers.