The bots are bad not because it's hard to write a good FPS bot, but because it's not fun to play against ones that are great.

I think you are thinking about insta-killing machine bots set to detect a head through a wall and shoot it. I am talking about properly trained bots that while playing pretty good are also making mistakes and taking actions that may or maybe not suit the team strategy. A bot with the randomness of a human.