Auto trace is just a plug-in. It usually results in a rough crappy result that needs to be cleaned up. I only use auto trace if I can't find a vector version of the logo. If you haven't already, I would suggest looking on a wonderful website called, Best Brands of The World.
http://www.brandsoftheworld.com
accounts are free and you need one to download. But all of the logos are Vector. I usually start there and if I can't find it then i turn to auto trace.
normally I try not to use the simplify path. because it cut so many corners. usually use the Delete Anchor point tool... which is under the Pen tool.