I'm skeptical about the general usefulness of the tool, but I feel like the best way to evaluate such suspicions to to find a fairly well-understood dataset and compare the utility of traditional measures of correlations vs MIC in finding true relationships in the data.
I was waiting for someone more knowledgeable to post something about this, but it's been a couple days and thought I'd bring it to LW's attention.
Video summary
Main site with access to tool