It's always extremely hard to strike a perfect balance. I find the snails do a pretty good job as is of using the right weapon for the job, using skill, and still being properly imperfect. I'm sure it'll improve over time. I agree though it would help if they could use the air strikes. I almost fear the thought of the enemy having the same abilities, but I would certainly be more concerned with keeping a shelter over my Snail's heads. It might be nice if the AI was more concerned about air strikes as well, they leave themselves open for air attacks quite a bit.
As for the wait times when Snails doesn't find a good attack, I highly doubt the system is just sitting idle. It's more than likely calculating any form of attack or movement that would be an advantage. I admit just earlier today I thought about this though. I was waiting for an installation to finish on my PC and playing Snails in the mean time. During the AI think times, I watched some TV. A distraction from a distraction.
I know it'll probably never make it into the game, but I almost wished for some type of simple mini game to play during the wait in a corner of the screen. Something simplistic, but enough to keep you busy for the few seconds per turn. Kinda Mario Party minigame style, but simple so it doesn't take up much processor. Actually, I would love to see that!

A bunch of tiny Snails mini games. Examples starting with simplist:
Root Beer Gulp - Tap a button as quickly as possible to drink Root Beer before the time limit.
Snail Shell Memory - Sequences of red/green/blue shells simular to Simon. possible tap screen, or one button per color.
Rocket Pilot - Use a up/down button (maybe a rocker) to pilot a rocket in side or top-down view. Dodge rocks/whatever and reach the enemy base.
Like I said, slim to no chance.

Still, you've surprised me enough times that I figured it was worth mentioning.
