From my experience cheating, it would help to restrict words to 7 letters. Then the blocking rules would be more strategic, and at least the AI would be more fun to make.
Yes, but it would still be fairly easy. My AI is already not trying to use the longest word, but instead tries to secure as many tiles as possible. In many cases it means using shorter words that have just the right letters.