There are a lot of apps now to not have a search function for titles I want to buy. I spent some time looking in vain for something I wanted to buy last night and left because I was busy doing other things. It's not a lost sale, because I want the app and will find it eventually, but I find it a little annoying that something so basic is missing from the store.
This is especially important since "experiences" are divided up into categories and you sometimes have to guess when an exp could be in more than one. "Touch" and "Games" are not mutually exclusive, for instance.