I know exactly what "permissionless" means in this sense. However, given the only way that a transaction is materialized in the blockchain is for a block to be mined by someone, that sounds like a bottleneck to me. A pretty bad one if Proof of Work is being used!