This question was raised in the webinar "Enhance your product with industry-leading processors - for no upfront license fee.”
A Cortex-M0 could be as small as 12k gates for a minimal configuration. Cortex-M3 is typically in the range of 50k to 60k gates.