How to search for emails sent by a specific person in iOS Mail
Unfortunately Apple has removed this in iOS7.
Please also check out this thread about the issue you described.

If you really need this function right away you have to check for 3rd party apps.

Edit:Some people claim typing; from:  will result in the search you like, but it does not work for me.