Bots should be able to strafe jump.
Gatekeeper, you got the definitions wrong. Strafe jumping can be done on any incline. Just sprint forward, jump, strafe left or right, and flick the mouse to the direction you want to go. This action increases your velocity because of the way the quake engine computes it. You're basically moving on 3 different planes.
http://velocity.lunarpages.com/trickjumping.html
Waypointing for strafe jumps shouldn't be that difficult. Anywhere you want the bots to move faster, you would set a path flag for it (I think).
Maybe a cvar like sv_botstrafe 0/1 would be a good compromise?