Ehh, a bit of AI stuff got into me but yea....

Saay, you took a horrible AI map ((Eg. Bloodgulch maps with AI) not nesesarily bloodgulch but just as an example) and re-do it.

Don't say AI maps are hopeless, people are just lazy. Personally, I think they have potential to be better, just that people despise AI maps(Or so I heard) and ignore them. Now lets here your opinion :)

*BTW, I love AI maps, ^_^*

New allies and enemies. Rather than the same old actors and weapons, try switching things up a bit. Maybe invent a few new classes of your own, like heavily-shielded green-armored Elites with shotguns, or cowardly A10 Crewmen wielding Plasma Pistols. Anything that would add a new twist to gameplay.

Can you make AI capture flags or grab skulls?
Say in BG you have a bunch of 4 elites who spawn with a Spectre and all get in and come over and do a drive-by on your base's AI. When they die the Spectre explodes and respawns about 1-2 minutes later along with the entire group of elites.
Also maybe 2 waves of about 30 suicide grunts spawning in rapid succession inside their base and spilling out and then just charging across the whole map to your base, every few minutes.
And a scripted longsword driver that passes by and nukes the enemy base every 5-10 minutes, and their equivalent is to send about 20 banshees to fly across your base and do a bombing run in the process.
If AI can score with the flag, make each team coordinate and send groups of units to certain spots and then attack the enemy base.