Does archived mail count towards your iCloud storage allowance?
It does indeed - all mail that 'exists' is taking up space and therefore counts towards your allowance limit. The only way to free up space is to delete things fully.