Considering how much fun I've had with Quake 3 and Unreal Tournament, I can't understand why any developer wouldn't include bots in their game. You've already got the AI for single-player, so just reuse that for the bots if you're in a hurry. Sure, they may be a bit thick, but it's better than nothing, and for me, multiplayer support with no bots is effectively nothing.