The difference is that an interesting AI could likely be scaled back meaningfully for lower skill levels. Make MarineKing play with only the mouse against a lower skilled opponent? The results might be less stale.
Rate limiting a brute-force AI would make it trivially bad.