There should be a delete all option too. No?
Delete your mail account (or turn off the option for "Mail" in the account) then all your e-mails will disappear.
Settings > Mail, Contacts, Calendars
I'm assuming you want to delete all your emails from your account? I think you need to have Apple delete your account for that or use iCloud in a browser.