Here are a few tips about how to define your app name and keywords on the iTunes App Store. Doing that well might not bring you to the top app ranks, but it will definitely give you better results.
As far as App Store SEO is concerned, it’s your app name and keywords that count the most. Of course the rest will matter a lot to convince people (and good ratings help).