As a big email archiver, using folders, sub-folder, etc. the ability to search across multiple email folders was a feature whose absence on my iPad often annoyed the heck out of me.
I installed iOS 7 on my iPhone 5 and did an email search without realizing that they’d finally added the feature. Up came messages I’d stored in several different mail boxes and folders. Finally!!