AI shouldn't be a problem, ive used the thief 3 editor (another unrealED), and the AI for that is what you call complex (equal if not more intelligent than Singleplayer SC). These SCDA bots are just MP bots that follow certain rules within thier own programming (search the map for spies, and protect objectives), they dont need to be set waypoints or have scripted events and coversations.
Probably all you will have to do is place objectives, and when you compile the map, it compiles an AI NavMesh which dictates where bots can go. (you get control over editing this to make certain places off limits, and will probably be able to set point of interest so they can check common camping spots etc.).
IF the AI themselves are programmed to search levels for spies, and protect objectives, then they will be able to check the compiled AI waypoint file/NavMesh to see where objectives are...<div class="ev_tpc_signature">
Previously of the UMP conversion for SCCT
Supporter of Project Stealth