> There might be some exotic cases where genetic algorithms are actually the best solution, but nobody knows that.

Actually, No Free Lunch guarantees that such cases exist.