I frequent mostly heavy metal pubs and for the last 5 years neither shazam nor sound hound has detected a single song for anyone near me. Complete crap. We've been using the ancient technique of asking the DJ on the way to the bar.
Some genres are definitely trickier to identify than others. EDM and heavy metal being two of the most difficult for example. I find the short segments are a little less unique. Try letting go the app get the full 10 seconds - the longer the better. Source: I used to work on algos at SoundHound. And I like these genres too :(