Ideally, both of them are important. Main thing to keep in mind is the way the App Store search works. Obviously it shows search results that feature the top and trending apps – so a new app with a common verb or noun as a name will be buried at the bottom of search results.
Experts would lean towards descriptive names and, if it is the case, add your company name as a suffix “Learn to Dance” by [your company name] so users can easily differentiate your app from other similarly named apps in the search results. Creative names are usually more stimulating to the app makers themselves and doesn’t really result in better search results in the App store. Instead, put in some extra efforts on the app icon.