Will using multiple enemies with charactercontrollers for online/mulitplayer cause more lag than rigidbodies??

I read a page in the forum and this one where a person has several enemies on a level for an online game and the frame rate of the game dropped drastically, but when using "rigidbody" character controllers, the frame rate lost was less.

I'm not actually sure how to set up a rigidbody character controller, but how would I go forth making one, and is it really worth making? Would using a character controller be good enough? I plan on using an A* Star system for enemy movement so I need to know what would be the most efficient.

Check this out: http://www.unifycommunity.com/wiki/index.php?title=RigidbodyFPSWalker

You can pretty much replace your character controller with that, with whatever modifications you need.