Honestly, I think the navigation abilities of the Frikbots are unbeatable. They would be perfect if it wasn't for some of the bugs in the game play department. They could also use a revamped battle system (tracking players down, running away from battles for health, etc.). At the moment, the bots will only attack players they come across while going for items, and will fight to the death no matter what weapon they possess (even if that weapon is the measly axe). I think they need to be smarter about picking and chosing their battles to engage in.
Besides all that, I really don't see a need to create a bot with a better navigation system. Just take a look at the videos on my forum thread for the waypoints I've created for the Frikbots:
http://quakeone.com/forums/quake-mod-re ... ypack.html
As you can see from those videos, the Frikbots (with some clever waypointing) can perform any button combination, collect any item, perform trick jumps, complex rocket jumps, etc... I was able to get them to collect 99.9% of all the important items on every map I waypointed.